North Korea criticized North Atlantic Treaty Organization (NATO) Secretary-General Jens Stoltenberg's visit to Seoul, calling it a prelude to war and an attempt to create an Asian version of NATO.