O Νίκολα Γκρουέφσκι, οικονομολόγος, πρώην υπουργός Οικονομικών της ΠΓΔΜ (1999-2002), και αρχηγός του εθνικιστικού κόμματος VMRO-DPMNE (2003-2017), έγινε πρωθυπουργός της χώρας του το 2006, σε ηλικία μόλις 36 ετών. Αρχικά είχε σημαντική υποστήριξη από τη διεθνή κοινότητα, κυρίως της Δύσης και ειδικά της Ουάσιγκτον, που έβλεπε θετικά τη διακυβέρνηση αυτής της μικρής βαλκανικής χώρας από “μεταρρυθμιστές τεχνοκράτες”, όπως ο Γκρουέφσκι, που αρχικά φιλοδοξούσε να μετατρέψει το, παραδοσιακά εθνικιστικό, VMRO-DPMNE σε ένα σύγχρονο, “ευρωπαϊκό”, συντηρητικό κόμμα.
Τα πρώτα δύο χρόνια της διακυβέρνησής του (2006-2008) ενίσχυσε τη δύναμη του κόμματός και της κυβέρνησης στην ΠΓΔΜ, κάνοντας ταυτόχρονα μεταρρυθμίσεις φιλελευθεροποίησης της οικονομίας και προσέλκυσης ξένων επενδύσεων, ακολουθώντας μια φιλοδυτική πολιτική. Ήταν η εποχή που η, προ Κρίσης, Ελλάδα ήταν ο υπ’ αριθμόν ένα ξένος επενδυτής στη χώρα, με τα ΕΛΠΕ να αγοράζουν το διυλιστήριο της ΟΚΤΑ, όταν ήταν υπουργός οικονομικών ο Γκρουέφσκι (1999-2002).
Γκρουέφσκι και ΝΑΤΟ
Τον Ιούνιο του 2007 ο Γκρουέφσκι συναντήθηκε στα Τίρανα με τον τότε πρόεδρο των ΗΠΑ Τζορτζ Μπους, λαμβάνοντας τη συγκατάθεσή του για την είσοδο της χώρας στο ΝΑΤΟ. Στις εθνικές εκλογές που έγιναν στις 1 Ιουνίου του 2008 το VMRO-DPMNE, κατέγραψε μια εκλογική νίκη καταλαμβάνοντας τις μισές από τις θέσεις στο κοινοβούλιο της χώρας. Παρόλα αυτά ο Γκρουέφσκι προτίμησε να συγκυβερνήσει σε συμμαχία με το αλβανικό κόμμα Δημοκρατική Ένωση για την Ενσωμάτωση (DUI) του Αλί Αχμέτι, για να μην έχει απέναντί του το πολυάριθμο (27%) αλβανικό στοιχείο της χώρας. Είχε προηγηθεί (2-4 Απριλίου 2008) η σύνοδος κορυφής του ΝΑΤΟ στο Βουκουρέστι, όπου η ΠΓΔΜ περίμενε να εισέλθει στην Ατλαντική Συμμαχία.
Τελικά, εξαιτίας της απειλής βέτο της Ελλάδας λόγω της διαμάχης για το ονοματολογικό, δεν μπόρεσαν να λάβουν το πολυπόθητο χρίσμα και παρέμειναν κολλημένα στον προθάλαμο του ΝΑΤΟ. Ο υπουργός Εξωτερικών της χώρας, Α. Μιλοσόσκι, είχε δηλώσει τότε πως “παρ´όλο που εκπληρώσαμε όλα τα απαραίτητα κριτήρια για την ένταξή της στο ΝΑΤΟ, η υποψηφιότητά της μπλοκαρίστηκε από την Ελλάδα… Όλες οι χώρες υποστήριξαν την ένταξη μας, με εξαίρεση την Ελλάδα”, ενώ ο κυβερνητικός εκπρόσωπος της π.Γ.Δ.Μ. Νίκολα Ντιμιτρώφ (ο σημερινός υπουργός εξωτερικών) υποστήριξε πως παραβιάστηκε η Ενδιάμεση Συμφωνία (1995) μεταξύ Ελλάδας και ΠΓΔΜ. Το γεγονός αυτό πυροδότησε μια εκ νέου εθνικιστική στροφή του VMRO-DPMNE και του Γκρουέφσκι προσωπικά, που έκανε τη σύγκρουση με την Ελλάδα για το όνομα “Μακεδονία” σε λάβαρο της εσωτερικής και εξωτερικής του πολιτικής.
