Членство продолжало расширяться с присоединением к НАТО еще семи стран Северной и Восточной Европы: Эстонии, Латвии и Литвы, а также Словении, Словакии, Болгарии и Румынии.
29 марта 2004 г. к НАТО присоединились еще семь стран Северной и Восточной Европы: Эстония, Латвия и Литва, а также Словения, Словакия, Болгария и Румыния.