NATO-Ukraina komissio on Naton toimikunta, joka vastaa Naton ja Ukrainan suhteiden kehittämisestä ja osapuolten välisen yhteistyön johtamisesta. Perustettu vuonna 1997 .
Muodostettu Naton ja Ukrainan välisen kumppanuusperuskirjan mukaisesti, jonka Ukrainan ja Nato-maiden valtion- ja hallitusten päämiehet allekirjoittivat 9. heinäkuuta 1997 Madridissa [1] .
Toimikunnan ilmoittamana tehtävänä on soveltaa peruskirjan määräyksiä, arvioida Naton ja Ukrainan suhteiden kehitystä, analysoida ja suunnitella yhteisiä toimia sekä suosituksia yhteistyön parantamiseksi tai edelleen kehittämiseksi [1] .
Kaikki Naton jäsenvaltiot ja Ukraina ovat edustettuina komissiossa. Komissio kokoontuu säännöllisesti suurlähettiläiden ja sotilaiden edustajien tasolla sekä säännöllisiä kokouksia ulkoministerien, puolustusministerien ja esikuntapäälliköiden tasolla ja joskus huippukokouksia [1] .
Komissio on foorumi Naton jäsenmaiden ja Ukrainan välisille neuvotteluille yhteistä etua koskevista turvallisuuskysymyksistä: Afganistanin tilanteesta, Balkanista, Irakista, terrorismin torjunnasta, jäätyneistä konflikteista sekä muista alueellisista ongelmista [1] .
Joulukuussa 2008 Naton ulkoministerit päättivät edelleen vahvistaa komission työtä kehittämällä vuotuisen kansallisen ohjelman. Ohjelma korvaa vuotuiset tavoitesuunnitelmat, jotka ovat tukeneet Nato-Ukraina-yhteistyötä NATO-Ukraina-toimintasuunnitelman hyväksymisestä vuonna 2002 [1] .
Komission yhteyteen perustettiin yhteisiä työryhmiä yhteistyön syventämiseksi muun muassa puolustus- ja turvallisuusuudistuksen, aseiden, taloudellisen turvallisuuden, tieteellisen tutkimuksen ja ympäristönsuojelun aloilla [1] .
Komissio seuraa yhteistyötoimia Ukrainan rauhankumppanuusohjelmaan osallistumisen puitteissa sekä sotilasalan sotilaskomitean puitteissa ja Ukrainan vuotuisten työsuunnitelmien mukaisesti [1] .