Visa requirements for Ukrainian citizens
For traveling to certain countries, Ukrainians do not need to use a passport, as they may use their Ukrainian identity card or internal passport.
Documents which give the right to leave Ukraine and to enter Ukraine and certify the identity of a citizen of Ukraine while staying abroad are:It's important to know, that the special rules of arriving in a particular country should be studied carefully. Thus, in most countries that do not require visas or issue visas, upon arrival you must have a passport, which is valid for at least 3 months from of arrival to this country.
Visa policy of the Republic of Macedonia
Additionally, only holders of diplomatic and official passports of the following countries do not require visas for Macedonia:
Macedonian citizens can enter some of the countries whose citizens are granted visa-free access to Macedonia without a visa but they require a visa for Antigua and Barbuda, Australia, Azerbaijan, Barbados, Brunei, Canada, Ireland, Kazakhstan, Mauritius (grants visa on arrival), Mexico, New Zealand, Paraguay, Saint Kitts and Nevis, South Korea, United Arab Emirates, United Kingdom, United States, Uruguay and Venezuela.