Stoltenberg, who will visit South Korea and Japan in the coming weeks as a show of support, stressed that Washington had the right to defend itself and its allies, but called for greater diplomatic efforts.
|NATO chief Jens Stoltenberg (AFP)|
"The use of military force will have devastating consequences, I think nobody really wants that, therefore we need to continue to push for a negotiated solution," Stoltenberg said in an interview at NATO HQ in Brussels.
"The US has the right to defend itself, to defend its allies, but at same time I am absolutely certain no one wants a military solution, so we still see a united effort to try to step up the pressure against North Korea."
Trump met his national security team on Tuesday and discussed a "range of options" to respond to Pyongyang's repeated recent nuclear and ballistic missile tests.
The meeting came days after Trump, who last month threatened to "destroy" North Korea, said on Twitter that years of talks with Pyongyang had achieved nothing and "only one thing will work".
The United States and South Korea will kick off a major navy drill in the Sea of Japan and the Yellow Sea in a show of force against the North next week and there has been a flurry of military hardware movement in the region in recent days.
Earlier this week two supersonic US heavy bombers flew over the Korean peninsula, staging the first night-time joint aviation exercises with Japan and South Korea, the latest in a series of flyovers.
Stoltenberg stressed that NATO was "not planning any military presence in that part of the world" and no such request had been received from Tokyo or Seoul.
But the growing range and accuracy seen in the North's missile tests has prompted the 29-nation alliance to review its missile defence system, which has been partially operational from a base in Romania since last year.
"Our experts are working on technology, on how to improve our systems," Stoltenberg said. (AFP)