Укроин ба таври расмӣ аз паймони НАТО хост, ки онро ба узвияти Барномаи Амал бипазирад. Баъд аз узвият дар Барномаи Амал ҳар кишваре метавонад узви комили НАТО шавад. Виктор Юшенко-раиси ҷумҳур ва Юлия Тимошенко-нахуствазири Укроин дар номаи муштарак ба Яап Де Ҳуп Скеффер-Дабири Кулли Паймони НАТО навиштаанд, ки Укроин умедвори посухи мусбат ба ин нома аст. Моҳи апрел дар Бухарест мулоқоти раҳбарони кишварҳои Паймони НАТО баргузор мешавад.