Πλήρη εφαρμογή της Συμφωνίας των Πρεσπών από τις Βρυξέλλες ζήτησε ο γενικός γραμματέας του ΝΑΤΟ, προκειμένου να ενταχθούν τα Σκόπια στην ατλαντική συμμαχία.
Ο Γ. Στόλτενμπεργκ χαιρέτισε την ψήφο του "ναι" στο δημοψηφισμα, λέγοντας ότι ναι μεν η πλειοψηφία ψήφισε υπέρ της συφωνίας του ονόματος και υπέρ της ευρωατλαντικής ένταξης, αλλά η συμμετοχή δεν ήταν στο ύψος των προσδοκιών.
Στη συνέντευξη τύπου που παραχώρησε, ενόψει της Συνόδου Υπουργών 'Αμυνας του ΝΑΤΟ που θα πραγματοποιηθεί στις 3 και 4 Οκτωβρίου στις Βρυξέλλες τόνισε: «Όλοι παρακολουθήσαμε προσεκτικά το συμβουλευτικό δημοψήφισμα της περασμένης Κυριακής στην ΠΓΔΜ», είπε ο Γ. Στόλτενμπεργκ, σημειώνοντας ότι χθες μίλησε με τον Πρωθυπουργό της χώρας, Ζόραν Ζάεφ και θα παραμείνει μαζί του σε στενή επαφή. "Το δημοψήφισμα είχε συμβουλευτικό χαρακτήρα και οι απαραίτητες συνταγματικές αλλαγές πρέπει να γίνουν από το Κοινοβούλιο", πρόσθεσε στη συνέχεια.
Επιπρόσθετα επεσήμανε πως: «Το ΝΑΤΟ είναι έτοιμο να καλωσορίσει τη χώρα ως το τριακοστό μέλος της Συμμαχίας, αλλά ο μόνος τρόπος για να γίνει αυτό είναι να εφαρμοστεί η συμφωνία για την ονομασία», προσθέτοντας πως για την πΓΔΜ «δεν υπάρχει άλλος τρόπος για την ένταξη στο ΝΑΤΟ».
Ο ίδιος ανέφερε, επίσης, ότι οι ενταξιακές συνομιλίες έχουν ήδη αρχίσει και αναμένεται να ολοκληρωθούν μετά από ένα χρόνο. «Είναι μια ιστορική ευκαιρία και καλώ όλους τους πολιτικούς ηγέτες και τα κόμματα να συνεργαστούν εποικοδομητικά και υπεύθυνα για να την αξιοποιήσουν», ανέφερε ο Γ. Στόλτενμπεργκ.