НАТО започна да засилва диалога за членство с Украйна и Грузия съответно през 2005 и 2006 г., но до момента никоя от тях не е получила покана за участие в МАП.
Το NATO ξεκίνησε εντατικό διάλογο για ιδιότητα μέλους με την Ουκρανία και τη Γεωργία το 2005 και το 2006 αντίστοιχα αλλά σε καμία δεν έχει δοθεί το MAP ακόμα.