Stoltenberg møter president Petro Porosjenko og andre ukrainske ledere i hovedstaden Kiev. Ukraina ønsker å knytte seg til NATO, men forholdet til Russland gjør det delikat.
– Enhver nasjon har rett til å velge sin egen vei, sa generalsekretær Jens Stoltenberg i NATO på en pressekonferanse mandag og la til at dette er et prinsipp som også Russland har forpliktet seg til å følge.
Dette er Stoltenbergs første besøk til Ukraina som NATO-sjef, og han skal også besøke Lviv lengst vest i landet.
NATO bistår nå det ukrainske forsvaret i en generell opprustning, og meningen er at det skal møte full NATO-standard.
Når de er ferdige med sine reformer, er det opp til Ukraina om de vil søke medlemskap, sa Stoltenberg.
– Det er et besøk som har stor betydning for Ukraina fordi landet er under press på grunn av russisk aggresjon i øst. Derfor er det viktig at NATO er her, sier Stoltenberg til NRK.
Symboltungt
Samtidig med besøket pågår det en stor øvelse i NATO-regi, men som har sivile formål, understreket Stoltenberg.
– Øvelsen er veldig symbolsk, sier Ukrainas president Petro Porosjenko til NRK.
Han sier han er veldig glad for at Jens Stoltenberg har kommet for første gang på besøk som NATO-sjef.
– Men vi er interessert i andre fomer for trening, som øker vårt samarbeid med NATO, sier Porosjenko.
Ukraina droppet planene om å søke NATO-medlemskap i 2010, for å ikke hisse opp Moskva. Men nå sier Ukraina at et NATO-medlemskap nok er eneste måten de kan beskytte sine landområder på.
Trøblete fredsplan
Stoltenbergs besøk er symbolsk viktig for Ukraina, som søker å knytte seg nærmere vesten bare 18 måneder etter at Russland annekterte Krim. Krigen i øst er selvsagt hovedtema.
– Våpenhvilen ser ut til å holde, men situasjonen er skjør. Russland støtter fortsatt separatistene, med våpen, trening og styrker, sa Stoltenberg på en pressekonferanse i Kiev mandag ettermiddag.
Men jeg ønsker de nye initiativene for å få Minsk-avtalen til å virke velkommen, sa Stoltenberg.
– Besøket er en milepæl, sier Ukrainas NATO-ambassadør Yehor Bozhok til nyhetsbyrået Reuters.
NATO støtter Minsk-avtalen som ble undertegnet i februar, og vil ikke støtte Ukraina militært, annet enn å bistå i gjenoppbyggingen av den ukrainske hær.
- Les også: