Das Bündnis müsse sich an diese "neue Realität" längerfristig anpassen, sagte Stoltenberg in einem Interview mit dem britischen Sunday Telegraph. Dafür sei ein "Reset" notwendig.
Entscheidungen dazu erwarte er beim Nato-Gipfel in Madrid Ende Juni. Die Nato-Präsenz an der Ostflanke werde zu einer größeren Truppe umgebaut, so Stoltenberg.
Vor der russischen Invasion in die Ukraine hatte die Nato dort nur eine relativ kleine Truppe zur Abschreckung stationiert.
dpa/sh