Οι γειτονικές χώρες, οι οποίες έχουν επίσης κοινές φιλοδοξίες για ένταξη στην ΕΕ, δεν αντιμετωπίζουν την ένταξη στο ΝΑΤΟ ως διαγωνισμό αλλά ως κοινό στόχο, σύμφωνα με το Ναστάζε και το ρουμάνο πρόεδρο Ίον Ιλιέσκου.
Vendet fqinje, të cilat gjithashtu kanë aspirata për anëtarësim në BE, nuk e shohin pranimin në NATO si një garë, por si një qëllim të përbashkët, sipas Nastase dhe Presidentit rumun Jon Iliesku.