NATO Secretary-General Jens Stoltenberg urged South Korea on Monday to increase military support to Ukraine, citing other countries that have changed their policy of not providing weapons to countries in conflict after Russia's invasion. Stoltenberg is in Seoul, the first stop on a trip that will include Japan and is aimed at strengthening ties with US allies in the face of the war in Ukraine and rising competition with China. Speaking at the Chey Institute for Advanced Studies in Seoul, he thanked South Korea for its non-lethal aid to Ukraine, but urged it to do more, adding there is an "urgent need" for ammunition. Russia calls the invasion a "special operation". "I urge the Republic of Korea to continue and to step up on the specific issue of military support," he said. "At the end of the day, it's a decision for you to make, but I'll say that several NATO allies who have had as a policy to never export weapons to countries in a conflict have changed that policy now." In meetings with senior South Korean officials, Stoltenberg argued that events in Europe and North America are interconnected with other regions, and that the alliance wants to help manage global threats by increasing partnerships in Asia. South Korea has signed major deals providing hundreds of tanks, aircraft and other weapons to NATO member Poland since the war began, but South Korean President Yoon Suk-yeol has said that his country's law against providing arms to countries in conflicts makes providing weapons to Ukraine difficult. Stoltenberg noted that countries such as Germany, Sweden, and Norway had similar policies but changed them. "If we don't want autocracy and tyranny to win, then they need weapons, that's the reality," he said, referring to Ukraine. The NATO chief said it was "extremely important" that Russia doesn't win this war, not only for the Ukrainians but also to avoid sending a wrong message to authoritarian leaders, including in Beijing, that they can get what they want by force. Although China is not NATO's adversary, it has become "much higher" on NATO's agenda, Stoltenberg said, citing Beijing's rising military capabilities and coercive behavior in the region. "We believe that we should engage with China on issues like arms control, climate change and other issues," he said. "But at the same time, we are very clear that China poses a challenge to our values, to our interests, and to our security." In a statement carried by state media on Monday, North Korea called Stoltenberg's visit a "prelude to confrontation and war as it brings the dark clouds of a 'new Cold War' to the Asia-Pacific region." Last year South Korea opened its first diplomatic mission to NATO, vowing to deepen cooperation on non-proliferation, cyber defense, counter-terrorism, disaster response and other security areas. The NATO chief's visit also comes as US Defense Secretary Lloyd Austin was due to arrive in Seoul on Monday for talks with his South Korean counterpart Lee Jong-sup.