The precautionary measures include asking people to leave Timor-Leste who have that travel history.
A ban was already in place for travellers from China.
The ban does not apply to Timor-Leste citizens returning home from those countries.
The resolution is effective immediately, and will be reviewed every 14 days.
The four countries – South Korea, China, Italy and Iran – account for 93% of the nearly 110,000 cases reported by more than 100 countries worldwide, World Health Organisation (WHO) Director-General Tedros Adhanom Ghebreyesus confirmed in a press conference Tuesday.
Timor-Leste remains COVID-19 free, with its first suspected case, an Italian citizen, discharged from isolation on Monday after testing negative to the virus.
In a letter distributed Wednesday outlining the new travel restrictions, the Ministry of Foreign Affairs said mandatory quarantine would also take place.
How this would take place, however, remains unclear.
In a press conference later that day Vice-Health Minister Élia António de Araújo dos Reis Amaral said two sites Bairro Formosa clinic in Dili, and a women’s shelter at Tibar were “80 per cent” ready to accept patients.
Health experts continue to advise people to maintain strict hygiene practices, including washing hands regularly and avoiding crowds and physical contact with people to reduce spread of the virus.