За эти годы к Партнерству присоединилось тридцать стран - Австрия, Азербайджан, Албания, Армения, Беларусь, Болгария, Венгрия, Грузия, Ирландия, Казахстан, Киргизская Республика, Латвия, Литва, Молдова, Польша, бывшая югославская Республика Македония*, Россия, Румыния, Словакия, Словения, Швейцария, Швеция, Таджикистан, Туркменистан, Узбекистан, Украина, Финляндия, Хорватия, Чешская Республика, Эстония.

С 1997 г., после подписания Основополагающего акта Россия-НАТО о взаимных отношениях, сотрудничестве и безопасности и Хартии об особом партнерстве НАТО-Украина, стали развиваться особые отношения с Россией и Украиной. За это время произошло укрепление отношений с Россией после создания в 2002 г. Совета Россия-НАТО, в котором на равной основе заседают представители России и союзников по НАТО. Вноябре 2002 г. после принятия Плана действий НАТО-Украина были предприняты шаги по углублению и расширению отношений между НАТО и Украиной. Они направлены на поддержку усилий Украины в области реформ в процессе полной интеграции в структуры евроатлантической безопасности.

Десять государств-партнеров стали союзниками по НАТО. В 1999 г. в Североатлантический союз вступили Венгрия, Польша и Чешская Республика, а затем в 2004 г. его членами стали Болгария, Латвия, Литва, Румыния, Словакия, Словения и Эстония. Три государства-кандидата (Албания, бывшая югославская Республика Македония* и Хорватия) готовятся к будущему членству.

Босния и Герцеговина и Сербия и Черногория также рассчитывают присоединиться к Партнерству ради мира и Совету евроатлантического партнерства. НАТО поддерживает их стремление, но при этом от этих стран ожидается сначала выполнение ряда требований. К ним относится требование полномасштабного сотрудничества с Международным уголовным трибуналом для бывшей Югославии, в частности, задержание Радована Караджича и Ратко Младича, подозреваемых в совершении военных преступлений и поэтому получивших большую известность. Тем временем НАТО уже оказывает поддержку Боснии и Герцеговине в проведении военной реформы. Ограниченное сотрудничество в области обеспечения безопасности также ведется с Сербией и Черногорией. Оно включает в себя обучение военнослужащих и гражданских лиц на курсах НАТО, проводимых для ознакомления их с Североатлантическим союзом, вопросами кризисного регулирования, операциями по поддержанию мира и военно-гражданским сотрудничеством.