Den ukrainska framryckningen i Kursk-regionen började i augusti och har setts som ett stort bakslag för ryssarna.
Så sent som den 27 augusti uppgav Ukrainas överbefälhavare Oleksandr Syrskyy att de tagit kontroll över 1 300 kvadratkilometer.
– Ukraina har rätt att försvara sig. Och enligt folkrätten upphör inte den rätten vid gränsen, säger Stoltenberg och fortsätter:
– De ryska soldaterna, stridsvagnarna och baserna där är legitima mål enligt internationell rätt.
“Ukrainas beslut”
Den avgående Nato-chefen säger att offensiven, liksom alla militära operationer, innebär risker.
– Men det är Ukrainas beslut hur man ska försvara sig, säger Stoltenberg.
Ukrainas president Volodymyr Zelenskyy har sagt att Kurskoffensiven kommer att användas i en planerad fredsplan som ska presenteras för USA nästa månad.