Erst 2002, nachdem die NATO Beitrittsverhandlungen mit Bulgarien, Estland, Lettland, Litauen, Rumänien, der Slowakei und Slowenien aufgenommen hatte, verschlechterten sich die Beziehungen.
È stato soltanto nel 2002, dopo che la NATO ha avviato le trattative per ammettere Bulgaria, Estonia, Lettonia, Lituania, Romania, Slovacchia e Slovenia, che le relazioni hanno cominciato a deteriorarsi.