La disolución de la Unión Soviética en 1991 marcó un cambio radical en la relación entre Bruselas y Moscú. Rusia, que se constituyó en heredera de la URSS, se encontró debilitada y no pudo impedir la intervención militar de varios países europeos en las Guerras yugoslavas que incluyó el Bombardeo de la OTAN sobre Yugoslavia.