Όπως δήλωσε σε συνέντευξη του στο κρατικό πρακτορείο ειδήσεων της ΠΓΔΜ, ΜΙΑ, ο Ζόραν Ζάεφ «αυτό που λένε ορισμένοι ότι μπορούμε να μπούμε στο ΝΑΤΟ ως FYROM ανεξάρτητα από την επίλυση του θέματος της ονομασίας, νομίζω ότι δεν είναι δυνατόν. Γιατί; Όταν ήρθε εδώ (σ.σ στα Σκόπια) ο Γ.Γ. του ΝΑΤΟ Γενς Στόλτενμπεργκ είπε ότι αυτό δεν γίνεται. Και αυτό ήταν μία έντιμη στάση. Για να γνωρίζουμε και εγώ και οι πολίτες της “Μακεδονίας”, ότι αν δεν βρούμε λύση στο πρόβλημα που έχει η Ελλάδα με το συνταγματικό μας όνομα, πρόσκληση ένταξης στο ΝΑΤΟ δεν θα λάβουμε».
 
Ως εναλλακτική ο Ζ. Ζάεφ βλέπει την κίνηση της Σουηδίας ως καθεστώς συνδεδεμένου μέλους στο ΝΑΤΟ ωστόσο σημείωσε ότι πρόθεσή του είναι η πλήρης ένταξη της χώρας στη Βορειοατλαντική Συμμαχία.
 
«Μπορούμε να λάβουμε καθεστώς συνδεδεμένου μέλους κατά το πρότυπο της Σουηδίας και άλλων χωρών….. Όμως, επιθυμία μας είναι η ένταξη στο ΝΑΤΟ. Καθεστώς συνδεδεμένου μέλους ενδεχομένως θα το λάβουμε. Εγώ δεν σκέφτομαι καν αν θα το λάβουμε ή όχι, επειδή περιμένω πρόσκληση για ένταξη στο ΝΑΤΟ.

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

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