Nuclear-armed North Koreainfo-icon fired a ballistic missileinfo-icon over Japaninfo-icon on Tuesday, South Koreainfo-icon's military and the Japanese government said, in a major escalation by Pyongyang amid tensions over its weaponsinfo-icon ambitions.The missile fell into the Pacific Ocean off Hokkaido, the Japanese government said.

No North Korean missile had overflown Japan for years, and the launch came after a strained period on the peninsula following Pyongyang's testing of two intercontinental ballistic missiles (ICBMs) last month that appeared to bring much of the USinfo-icon mainland within reach.

It threatened to fire a salvo of missiles toward the US territory of Guam, while US President Donald Trumpinfo-icon issued an apocalyptic warning of raining "fire and fury" on the North, saying Washington's weapons were "locked and loaded."

The United Nationsinfo-icon Security Council imposed a seventh set of sanctions on the North, tightening restrictions on its exports, and investments into the country.Tensions had eased more recently, but the South's Joint Chiefs of Staff said in a statement that Tuesday's missile was launched at around 2057 GMT Monday from Sunan, near Pyongyang, and traveled east "and over Japan."

It traveled around 2,700 kilometers (1,700 miles) at a maximum altitude of around 550 kilometers, it said, adding South Korea and the US were "closely analizing for more details."

"Our military has bolstered deterrence against additional provocations by the North Korean military and is closely monitoring related movements with full military readiness."

A meeting of the South's National Security Council was called, the presidential office said.Guam is around 3,500 kilometers from North Korea.

Tokyo also said the missile overflew its territory, with Prime Minister Shinzo Abe saying the government would take "full steps" to ensure the safety of the Japanese people.The country's chief government spokesman, Yoshihide Suga, said the missile posed a "serious, grave security threat" to Japan.

The firing comes days after Pyongyang launched three short-range missiles in what analysts said was seen as a minimal provocation after the start of the Ulchi Freedom Guardian South Korean-

US joint military exercise, which the North sees as rehearsals for invasion.It says it needs nuclear weapons to protect itself.

But Tuesday's flight path represents a significant escalation by Pyongyang.

When it carried out its ICBM tests last month -- which leader Kim Jong-Un described as a "gift" to "American bastards" -- it fired them on lofted trajectories that avoided traveling over Japan.

But any launch toward Guam such flights would have to pass over the Asian island nation.

Japan has in the past vowed to shoot down North Korean missiles or rockets that threaten to hit its territory, and deployed its Patriot missile defense system in response to the Guam threat, reports and officials said, with an Aegis destroyer also stationed in the Sea of Japan (East Sea).

In 2009, a North Korean rocket passed over Japanese territory without incident, triggering Japan's immediate denouncement.

At the time North Korea said it was launching a telecommunications satellite, but Washington, Seoul and Tokyo believed Pyongyang was testing an ICBM.