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