Somaliland broke away from Somalia in 1991 but has not gained widespread international recognition for its independence.
The region has been mostly peaceful while Somalia has grappled with three decades of civil war.
Taiwan, claimed by China as its own territory and likewise diplomatically isolated, and Somaliland set up representative offices in each other's capitals in 2020, to the anger of both Mogadishu and Beijing.
In a statement late on Tuesday, Taiwan's Foreign Ministry said the Somalia Civil Aviation Authority had last week issued a notice that as of Wednesday, no Taiwanese passports will be accepted for entry to Somalia.
--Reuters--