"Travellers who arrive at the border posts without yellow fever vaccination cards will be automatically vaccinated by national health officials at a cost equivalent to 1,350 meticais (49 euros)", the ministries of health and home affairs said in the statement.
Yellow fever vaccination units have been deployed to international airports and major land and maritime border posts, the health ministry said to AFP.
Africa is most hit by the fatal disease.
Among the affected countries that have major or regular links with Mozambique are Angola, Brazil --portuguese speaking countries-- Burundi, the Democratic Republic of Congo and neighbouring Tanzania as a result of the presence, in its northern part, of refugees from the Great Lakes region.
Yellow fever is transmitted to humans by the "aedes aegypti" mosquito, the health ministry said, adding that first immunisation injection is for five years, while the second is for 10 years.
The list of affected countries is regularly updated by the World Health Organisation.