5-6 грудня 1995 року документ “Дослідження про розширення НАТО” було схвалено на черговому Брюссельському самміті як “документ практичної дії”. У тому ж 1995 році НАТО прийняло ще одне важливе рішення: про розширення “номенклатури” своїх партнерів. Через ПЗМ та Радою північно-атлантичного співробітництва НАТО співпрацювало з країнами Європи та колишнього СРСР. У 1995 році ула запропонована Ініціатива Середньоземноморського діалогу. Було названо 6 країн в якості потенційних натівських партнерів: Ізраїль та 5 арабських країн – Мавританія, Марокко, Туніс, Єгипет, Іорданія.

В травні 1997 року Раду північно-атлантичного співробітництва було трансформовано в Раду євроатлантичного партнерства.

8-9 липня 1997 року відбувся Мадридський самміт НАТО, де було заявлено про 3 країни, які будуть прийняті до НАТО: Чехія, Польща та Угорщина. В грудні 1997 року ці три країни підписали офіційні протоколи про приєднання до НАТО. Однак парламент кожної з країн НАТО мали ратифікувати ці протоколи. Процес ратифікації зайняв трохи більше року (через шантаж з боку Туреччини). У лютому 1999 року, Угорщина (10-15 лютого), Польща , та Чехія (26 лютого) підписали акти про приєднання до НАТО. Урочисте прийняття відбулося 4 квітня 1999 року у Вашингтоні, де 50 років тому було підписано Північно-атлантичний договір. Це стало першим фактор розширення НАТО за рахунок колишніх противників.

На Вашингтонському самміті було прийняте ще одне важливе рішення. Прийнята “Нова стратегічна концепція” передбачала, що НАТО для застосування збройних сил в миротворчих місіях не потребує мандату жодної міжнародної організації, в тому числі Ради Безпеки ООН. Фактично, НАТО поставила себе “поза законом”, порушивши систему міжнародного права, встановлену після 2-ї світової війни.