Dette er nok et alvorlig brudd på en rekke resolusjoner fra FNs sikkerhetsråd, sier Stoltenberg i en uttalelse søndag.
NATO er bekymret for Pyongyangs destabiliserende oppførsel, som er med på å true sikkerheten både regionalt og internasjonalt.
NATO ber regimet om å umiddelbart avslutte atomvåpentestene og rakettoppskytingsprogrammet og i stedet gjenoppta dialogen med det internasjonale samfunnet, for å finne en løsning på konflikten.
– Jeg ber Nord-Korea om å respektere sine internasjonale forpliktelser, og til å slutte med alle trusler og handlinger som bidrar til spenning og usikkerhet, uttaler Stoltenberg.
(NTB)