Την ένταξη στο ΝΑΤΟ, την έναρξη ενταξιακών διαπραγματεύσεων και την πλήρη ένταξη στην Ευρωπαϊκή Ένωση, καθώς και την υπέρβαση του «επιβεβλημένου εκ μέρους της Ελλάδας ζητήματος σχετικά με το συνταγματικό όνομα» της χώρας του, έθεσε ως προτεραιότητες της εξωτερικής πολιτικής, ο εντολοδόχος πρωθυπουργός της ΠΓΔΜ, Νίκολα Γκρούεφσκι, στις προγραμματικές του δηλώσεις.