Een dag voordat de ministers van Buitenlandse Zaken van de NAVO in Brussel bijeenkomen om te praten over meer financiële, militaire en humanitaire steun voor Oekraïne, zei Stoltenberg dat Rusland een "zeer geconcentreerd" offensief aan het plannen was.
"We zien nu een aanzienlijke verplaatsing van (Russische) troepen weg van Kiev om zich te hergroeperen, te herbewapenen en te herbevoorraden en hun aandacht te verleggen naar het oosten," vertelde Stoltenberg op een nieuwsconferentie.
"In de komende weken verwachten wij een verdere Russische opmars in Oost- en Zuid-Oekraïne om te proberen de hele Donbas in te nemen en een landbrug naar de bezette Krim te creëren," zei hij vóór de vergadering van de ministers van Buitenlandse Zaken van de NAVO van woensdag.
De opmerkingen van Stoltenberg leken een bevestiging van de aankondiging van Moskou eind maart dat het zich opnieuw concentreerde op "de volledige bevrijding van de Donbas", een industriegebied dat sinds 2014 gedeeltelijk onder controle staat van door Rusland gesteunde separatisten.
Stoltenberg zei dat het om een nieuwe, cruciale fase zou gaan van de Russische invasie van 24 februari, die het Kremlin een "speciale militaire operatie" noemt.
"De herpositionering van de Russische troepen zal enige tijd duren, enkele weken," zei hij.
Hij zei dat: "In dat venster is het uiterst belangrijk dat de NAVO-bondgenoten steun verlenen".
De ministers van Buitenlandse Zaken zullen woensdag en donderdag bespreken hoe zij meer anti-tankwapens, munitie en medische voorraden naar Oekraïne kunnen sturen, zei Stoltenberg.
De Oekraïense minister van Buitenlandse Zaken, Dmytro Kuleba, zal naar verwachting een deel van de tweedaagse vergadering in Brussel bijwonen.
