На саммите НАТО в Бухаресте в апреле 2008 г. было принято решение о принятии в НАТО Хорватии и Албании. Македония, выполнив к этому времени уже девять годовых национальных программ ПДЧ, не была принята из-за вето Греции, наложенного по причине споров о названии страны. Специально к этому саммиту два постсоветских государства — Украина и Грузия, формально «проявили политическую волю к членству». Так, Президент Украины Ющенко В. А., премьер-министр Тимошенко Ю. В. и председатель Верховной рады Яценюк А. П. 11 января 2008 года написали так называемое «письмо трёх», в котором просили НАТО о предоставлении Украине ПДЧ. Дословно: «…Надеемся, что достигнутый Украиной прогресс в рамках Интенсифицированного диалога по вопросам членства и соответствующих реформ в ближайшее время будет признан Альянсом… В настоящее время Украина заинтересована в присоединении к Плану действий относительно членства. Рассчитываем на то, уровень готовности нашего государства к новым свершениям станет основой для позитивного ответа во время следующего саммита стран НАТО в Бухаресте».