The updated guidance comes shortly after Congress removed the military's vaccine requirement as part of the $858 billion National Defense Authorization Act (NDAA) for fiscal year 2023.

Biden signed the (NDAA) into law in December and Secretary of Defense Lloyd Austin officially rescinded the vaccination mandate in January.

"Commanders should seek advice from medical providers regarding medical readiness of personnel to inform deployment and other operational mission decisions," the Navy's new guidance said.

"COVID-19 vaccination status shall not be a consideration in assessing individual service member suitability for deployment or other operational missions."

"Under no circumstances shall a Commander mandate that any Navy Service member receives the COVID-19 vaccination," it adds.

Prior to the updated guidance, the mandate requiring that vaccine status be considered before the deployment of sailors had been in place for more than a year.