"Visitors to the Sultanate from countries where the disease is prevalent… will not be allowed to enter by air, sea or land even if they transit through other countries and have valid visas", it tweeted.
The Ministry said this was a precautionary measure against the virus spillover from "some countries", which it did not name.
On 24 February, the country's television said, citing the health ministry, that two cases of the novel coronavirus have been reported in Oman.
China leads the global infection tally despite seeing a slowdown in the pace of reported cases. More than 60 countries have confirmed infections globally, with South Korea, Italy and Iran emerging as virus hotbeds last month.
Currently, the global death toll exceeds 3,000 people, with over 90,000 infected.