Efter Murens fald i 1989 blev den østeuropæiske forsvarspagt, Warszawapagten, også opløst. Dette betød, at de østeuropæiske lande måtte reorientere deres udenrigspolitik. De havde alle et ønske om at komme væk fra den gamle sovjetiske interessesfære og blive en del af vesten. Konkret skete dette ved, at Ungarn, Polen og Tjekkiet søgte om NATO-medlemsskab og blev medlemmer i 1999.