WASHINGTON — The Army has reenlisted more than 23 soldiers who were discharged for refusing the COVID-19 vaccine, officials said Monday, rushing to implement President Donald Trump’s order that troops be rehired and given back pay.

Three people rejoined active duty Army service, and more than 20 came back either to the National Guard or the Reserve, the Army said. The soldiers have signed their contracts and were sworn in, and the active duty troops were reporting to their units, the Army said.

None of the other services has completed reenlistments yet, but all are reaching out to former troops. The Marine Corps, Air Force, Army and Navy set up new websites on Monday to provide information for service members looking to reenlist. And they are sending letters and emails and making calls to those who were discharged.

Trump has argued that the vaccine mandate wrongly pushed troops out and suggested that many would return. In an executive order signed a week after he took office, Trump said the vaccine mandate cost the military “some of our best people” and he vowed to “rehire every patriot who was fired from the military with … backpay.”

Those who may have been attracted by the offer of back pay will likely get far less money than they initially thought when Trump announced his plan. Under the details of the Pentagon offer, any wages earned during their time as civilians would be deducted from the back pay total, along with other payments they may have received.

The Pentagon made the COVID-19 vaccine mandatory in August 2021 for all service members, including those in the National Guard and Reserve. Then-Defense Secretary Lloyd Austin said getting the vaccine was critical to maintaining a healthy, ready force. The Pentagon dropped the mandate in January 2023.

The initial reenlistments come as the Pentagon last week formally increased the new minimum service commitment from two to four years for those discharged for refusing a lawful order to take the vaccine.

A Feb. 7 memo sent to the secretaries of the military services said troops would be required to sign up for two years. But a memo signed April 1 by Jules Hurst III, who is doing the job of defense undersecretary for personnel, said “reinstatement will not be afforded to those who are unwilling or unable to return to active service or active status, as applicable, for four years.”

The Army said the bulk of the soldiers who reenlisted were those ordered out for refusing the shot, and they signed on for four years. They will be entitled to get some back pay. Several, however, left the Army voluntarily to avoid the shot, so they are allowed to reenlist for two years and will not get back pay.

According to the new memo, there is an exception for anyone who would have been eligible for retirement within two years of the date they were originally discharged. Those service members also can reenlist for at least two years.

Roughly 8,200 troops were discharged for refusing to obey the vaccine order. They have been allowed to rejoin since 2023, but that did not include any back pay. Just 113 reenlisted.

The Army and Marine Corps have been sending out emails, texts and phone calls to service members for several weeks. The Navy and the Air Force had been waiting for the additional guidance.

According to Army spokesman Christopher Surridge, about 400 soldiers have inquired so far about the reenlistment program. Of those, about 100 are in the application process. The Army did not have estimates on how much it has given the soldiers in total back pay.

As of Friday, 472 Marines have indicated interest in learning more about returning. The Navy said about a half dozen sailors had so far expressed interest or sought more information, and the Air Force said it had not yet gotten any feedback from service members.

The limited interest reflects what service leaders said early on, which was that many troops used the vaccine as a reason to leave and have moved on with their lives.

Those eligible for back pay could get an amount that includes their basic salary, bonus payments, cost-of-living allowances and some health benefit costs. But that total will be reduced by any wages, veterans benefits, separation payments, debts and other amounts that were earned during that time.

Service members will have to provide verified tax records and other paperwork as part of the process.

According to the memo, the services must provide each person with an estimate of the amount of back pay they will receive. Service members will then have 60 days to decide whether to reenlist.

Everyone who wants to reenlist must meet all military standards, including health, fitness and moral requirements. Service members have until Feb. 28, 2026, to seek reinstatement.