Ter inperking van het gevaar voor instabiliteit in Midden-Europa als gevolg van het vacuüm dat was ontstaan na het verdwijnen van de Sovjetunie, werd het Bondgenootschap in 1998 voor het eerst uitgebreid met drie Midden-Europese landen, die voorheen lid waren van het Warschaupact.
Afin de palier les risques d'instabilité dans le Centre Europe découlant du vide laissé par la disparition de l'Union soviétique, un premier élargissement de l'Alliance comprenant trois pays de Centre Europe, anciens membres du Pacte de Varsovie, a eu lieu en 1998.