Beskedet kommer två veckor efter att landet utropade seger över covid-19.
Det vanligtvis hårt slutna Nordkorea har varit ännu mer stängt sedan pandemins början, men restriktionerna lyftes nyligen efter att landets diktator Kim Jong-Un meddelade att coronaviruset var utrotat.
Efter de nya fallen har en ny nedstängning införts i Ryanggang, som gränsar till Kina.
Nordkoreanska uppgifter om covid betvivlas starkt av experter och antalet döds- och smittofall tros vara kraftigt underdrivna.