The Government says this move is in response to the threat of the Covid-19 variant of Omicron
The World Health Organisation has declared the new coronavirus variant to be "of concern".
The WHO said the variant had a large number of mutations, and early evidence suggested a possible increased risk of reinfection.
It was first reported to the WHO from South Africa on 24 November, and has also been identified in Botswana, Belgium, Hong Kong and Israel.
They are all on Fiji's red list countries. Several countries have now banned travel from southern Africa.