Το επόμενο βήμα είναι η κύρωση από την ελληνική Βουλή του πρωτοκόλλου ένταξης της χώρας στο ΝΑΤΟ, κάτι που αναμένεται να γίνει με ψηφοφορία μέσα στο επόμενο 15νθήμερο και κατά πάσα πιθανότητα την μεθεπόμενη εβδομάδα.

Ο γ.γ του ΝΑΤΟ Γενς Στόλτενμπεργκ, μάλιστα, εξέφρασε την πεποίθηση ότι η Δημοκρατία της Βόρειας Μακεδονίας θα ενταχθεί σύντομα στη Συμμαχία.

Τα επόμενα βήματα που πρέπει να γίνουν από δω και πέρα είναι:

• Υπογραφή από τον Πρόεδρο της Δημοκρατίας και δημοσίευση στην εφημερίδα της κυβερνήσεως.
• Ανακοίνωση στη Γραμματεία του ΝΑΤΟ ότι κυρώθηκε η Συμφωνία από τη Βουλή.
• Υπογραφή από τους Μόνιμους Αντιπροσώπους των 29 χωρών του ΝΑΤΟ του Πρωτοκόλλου Εισδοχής και αποστολή του στις πρωτεύουσες των κρατών μελών.
• Κύρωση του πρωτοκόλλου εισδοχής από τη Βουλή των Ελλήνων.Το πρωτόκολλο κύρωσης θα χρειαστεί πιθανότητα μια συνεδρίαση στην επιτροπή Εξωτερικών υποθέσεων της Βουλής και μία στην Ολομέλεια για την ψηφοφορία.
• Αποστολή της ρηματικής διακοίνωσης στα Σκόπια με την οποία θα ενημερώνουμε ότι ολοκληρώθηκε η κύρωση Συμφωνίας και του Πρωτοκόλλου.
• Αποστολή της ρηματικής διακοίνωσης από τα Σκόπια προς την Ελλάδα και τον ΟΗΕ ότι η Συμφωνία τίθεται σε ισχύ.
• Αποστολή από Σκόπια επιστολής προς τον ΟΗΕ και τους διεθνείς οργανισμούς ότι η χώρα λέγεται πλέον Βόρεια Μακεδονία.
• Υπογραφή του Πρωτοκόλλου Εισδοχής από τον πρόεδρο της Δημοκρατίας και αποστολή του στην Ουάσιγκτον.