Στη συμφωνία Ελλάδας – Σκοπίων για την ονομασία αναφέρθηκε ο γενικός γραμματέας του ΝΑΤΟ, Γενς Στόλτενμπεργκ. Ο επικεφαλής του ΝΑΤΟ χαρακτήρισε «ιστορική» τη συμφωνία και επαίνεσε τους πρωθυπουργούς Αλέξη Τσίπρα και Ζόραν Ζάεφ για «αυτό το ιστορικό επίτευγμα». Σε συνέντευξη του στην τηλεόραση του ΣΚΑΪ ο Γενς Στόλτενμπεργκ ξεκαθάρισε ότι «η θέση του ΝΑΤΟ να προσκαλέσει τα Σκόπια για να γίνουν μέλος της Συμμαχίας εξαρτάται… Συνεχίστε να διαβάζετε το Στόλτενμπεργκ: Πρόσκληση στο ΝΑΤΟ για τα Σκόπια μόνο με ολοκλήρωση της συμφωνίας