A tíz új uniós tagállam közül nyolcban a korábbi időszakból olyan vízumrendszer maradt meg, amely előírja a vízumkötelezettséget Macedónia (és Bosznia-Hercegovina) állampolgárai számára. Az EU nem nézi jó szemmel, hogy vannak olyan tagországai, amelyek vízummentes, és vannak olyanok, amelyek vízumköteles kapcsolatot tartanak fenn külső országokkal. Macedónia korábban a Tizenötökkel már kötött vízummentességi megállapodást.
