Erst 2002, nachdem die NATO Beitrittsverhandlungen mit Bulgarien, Estland, Lettland, Litauen, Rumänien, der Slowakei und Slowenien aufgenommen hatte, verschlechterten sich die Beziehungen.
Het was pas in 2002 nadat de NAVO gesprekken begon om Bulgarije, Estland, Letland, Litouwen, Roemenië, Slowakije, en Slovenië toe te laten, dat de relatie begon te verslechteren.