En la década de 2000, el gobierno estaba inclinado hacia la OTAN y una cooperación más profunda con la alianza fue establecida por la firma del Plan OTAN-Ucrania de 2002.