Η ΠΓΔΜ έχει δεχθεί έντονη κριτική από το Συμβούλιο της Ευρώπης, το υπουργείο Εξωτερικών των ΗΠΑ και άλλους οργανισμούς, λόγω της δρακόντειας προϋπόθεσης 15-ετούς παραμονής.
Macedonia a fost aspru criticată de Consiliul Europei, de Departamentul de Stat al SUA şi de alte organizaţii din cauza condiţiilor sale extrem de severe de obţinere a cetăţeniei, care impun rezidenţa de 15 ani.