The decision came shortly after the country had restricted entry of Iranian and Israeli passport holders.

Ukraine has moved quickly to restore ties with Syria after rebels overthrew the Russia-backed regime of former Syrian dictator Bashar al-Assad on Dec. 8.

Under the previous regime, Russia had military bases in Syria that it used for operations in Africa and the Middle East.