Η ΠΓΔΜ έχει δεχθεί έντονη κριτική από το Συμβούλιο της Ευρώπης, το υπουργείο Εξωτερικών των ΗΠΑ και άλλους οργανισμούς, λόγω της δρακόντειας προϋπόθεσης 15-ετούς παραμονής.
Македонија беше изложена на жестоки критики од страна на Советот на Европа, американскиот Стејт департмент и од страна на другите организации, поради нејзиното драконско бараое за 15-годишен престој во земјата.