Speaking on Fox Business Network's "Sunday Morning Futures," McCarthy said that lawmakers are working through the $817 billion national defense bill with the hopes of lifting the vaccine mandate among military personnel.

The mandate has been in place since August 2021.

"We will secure lifting that vaccine mandate on our military because what we're finding is, they're kicking out men and women that have been serving," McCarthy said, noting recruitment shortfalls.

"That's the first victory of having a Republican majority, and we'd like to have more of those victories, and we should start moving those now."

According to Defense Department data, 3,717 Marines, 1,816 soldiers, and 2,064 sailors have been discharged for refusing to get vaccinated against COVID-19, although a small portion has been allowed to remain in service owing to religious or medical waivers.

As of Dec. 1, over 11,500 members of the Army, Army National Guard, and Army Reserve have declined to get vaccinated against COVID-19, Axios reported, while 97 percent of the Army's active personnel received the shot.

Army Missing Out on Recruitment Goals

Various military bodies have been struggling to meet their recruitment goals in part over the vaccine mandate, with the U.S. Army reaching just 75 percent of its recruitment goal of 60,000 for this year, according to Army Secretary Christine Wormuth.