Η κυβέρνηση VMRO-DPMNE αντιμετωπίζει έντονες επικρίσεις για την αποτυχία της να εκπληρώσει τις προεκλογικές της υποσχέσεις στον τομέα της διεθνούς πολιτικής και της διπλωματίας. Ο Faton Bejta από την Επιτροπή Εξωτερικών Υποθέσεων του SDSM, τόνισε ότι ένα χρόνο μετά τις εκλογές, η χώρα δεν έχει δει καμία βελτίωση στη διεθνή της θέση, αντιθέτως έχει υποχωρήσει.
Ο Bejta υποστήριξε ότι η Βόρεια Μακεδονία υστερεί πλέον έναντι άλλων χωρών στην πορεία προς την Ευρωπαϊκή Ένωση, σε αντίθεση με την πρόοδο που είχε σημειωθεί κατά τη διάρκεια της θητείας του SDSM. Επεσήμανε ότι η χώρα έχει μείνει πίσω από την Αλβανία και το Μαυροβούνιο, ενώ η Μολδαβία φαίνεται να έχει πάρει τη θέση της Βόρειας Μακεδονίας στην ευρωπαϊκή πορεία.
Οι επικρίσεις στρέφονται επίσης προς τον πρωθυπουργό Mickoski, του οποίου οι επισκέψεις στις ΗΠΑ χαρακτηρίστηκαν ως ευκαιρίες για φωτογραφίες σε λόμπι ξενοδοχείων και σύντομες χειραψίες, χωρίς κανένα συγκεκριμένο όφελος για τη χώρα.
Ο υπουργός Timcho Mucunski κατηγορείται για έλλειψη αποτελεσμάτων και για κομματικές εκκαθαρίσεις στη διπλωματία, παράνομη ανάκληση πρέσβεων και αντικατάσταση επαγγελματιών με κομματικά στελέχη.
Η κατάσταση επιδεινώνεται από την προσπάθεια αντισυνταγματικής τροποποίησης του Νόμου περί Εξωτερικών Υποθέσεων, με στόχο να δοθεί στην κυβέρνηση ο τελευταίος λόγος στη διπλωματία, αποκλείοντας τον Πρόεδρο της Δημοκρατίας.
Επιπλέον, η χώρα δεν έχει πρέσβεις σε σημαντικές ευρωπαϊκές χώρες, όπως η Γαλλία, η Ιταλία, η Δανία, το Βέλγιο, η Ρουμανία, η Ουγγαρία και η Εσθονία, καθώς και σε σημαντικούς διεθνείς οργανισμούς όπως το ΝΑΤΟ, η Γενεύη και η Νέα Υόρκη.
Παρόμοια κενά υπάρχουν και σε θέσεις γενικών προξένων σε σημαντικά προξενεία όπως η Θεσσαλονίκη, η Μελβούρνη, η Νέα Υόρκη, το Ντιτρόιτ και το Τορόντο. Ακόμη και στη Δανία, η οποία θα ασκήσει την προεδρία της ΕΕ από την 1η Ιουλίου, η Βόρεια Μακεδονία δεν έχει προτείνει πρέσβη.
Ως αποτέλεσμα, οι διπλωματικές και προξενικές αποστολές είναι σχεδόν μη λειτουργικές, και οι διπλωμάτες αγωνίζονται να εκπροσωπήσουν τη χώρα χωρίς την απαραίτητη υποστήριξη.