НАТО започна да засилва диалога за членство с Украйна и Грузия съответно през 2005 и 2006 г., но до момента никоя от тях не е получила покана за участие в МАП.
NATO je počeo intenzivirani dijalog o članstvu sa Ukrajinom i Gruzijom 2005. odnosno 2006. godine, ali nijednoj još uvek nije odobren MAP.