"Nuestros expertos militares acordaron este semana un nuevo concepto estratégico", dijo Stoltenberg al periódico alemán Welt am Sonntag.
Los jefes de Defensa de la organización militar concordaron en Bruselas la nueva doctrina.
Desde 2014, señaló Stoltenberg, "en el este y sur de Europa hay una nueva situación en el plano de la seguridad y nuevos desafíos".
El noruego afirmó que Rusia recurre con mayor frecuencia a la "amenaza nuclear" contra Occidente.
"Se trata de estar preparados completamente para la defensa y con capacidad para garantizar la estabilidad en el futuro (…) Esto a veces requiere un nuevo concepto militar", remarcó.
Temas relacionados: Rusia advierte que la política de la OTAN afecta la estabilidad euroatlántica
La OTAN aprobó su anterior doctrina militar en 2010 en su cumbre celebrada en Lisboa.