I 2008 vedtok NATO at Ukraina og Georgia vil bli medlemmer av NATO på sikt. Den planen ble fryst idet Janukovitsj ble president i 2010, men gjenopptatt etter han ble avsatt. I desember 2014 vedtok parlamentet at Ukraina skal gå bort fra sin status som alliansefritt, og jobbe for et NATO-medlemskap.