It is the first launch of a Nodong missile since 2009 and marks a step up from the short-range rockets Pyongyang has fired in recent weeks.
The launches also came on the fourth anniversary of the sinking of a South Korean warship.
Washington and Seoul have condemned the launch, which violates UN resolutions.
The US State Department described the launch as “a troubling and provocative escalation”.
“We urge North Korea to exercise restraint and refrain from further threatening actions,” deputy spokeswoman Marie Harf said in a statement.
The South Korean defense ministry said the missiles were fired from the Suckon region north of Pyongyang and flew for about 400 miles before falling into the sea off the east coast of the Korean Peninsula.
“This missile is capable of hitting not only most of Japan but also Russia and China,” ministry spokesman Kim Min-seok said.
The ministry described it as a “grave provocation”.
In recent weeks, North Korea has launched multiple short-range missiles – actions which have coincided with annual US-South Korea military exercises.
But this is the first launch of a Nodong missile – which has a range of about 1,000km – since 2009. A similar launch also took place in 2006.
Ballistic missile launches by Pyongyang are banned by the UN.
North Korea has conducted three nuclear tests, the most recent in February 2013. It is also developing a three-stage missile that experts believe could be capable of hitting parts of the US.
But it is not yet believed to have the expertise to miniaturize a nuclear weapon so it could be delivered via a missile.
The US State Department said North Korea did not issue any maritime notification warning of its latest test.
“We are closely co-ordinating with our allies and partners, including in the UN Security Council, to take the appropriate measures in response to this latest provocation and to address the threat to global security posed by the DPRK’s [North Korea’s] nuclear and ballistic missile programs,” the statement said.
The launches took place in the early hours of Wednesday, which marks four years since South Korea’s Cheonan warship sank with the loss of 46 lives near the disputed inter-Korean western maritime border.
South Korea says North Korea torpedoed the ship. North Korea denies any role in the incident.
They also came just hours after President Barack Obama met his South Korean counterpart, Park Geun-hye, and Japanese PM Shinzo Abe at the nuclear summit in The Hague for talks that focused on North Korea’s nuclear ambitions.
It was the first meeting between Park Geun-hye and Shinzo Abe since both took office, amid strained ties over historical and territorial issues.
Barack Obama pledged his “unwavering commitment” to Tokyo and Seoul in the face of North Korea’s nuclear program.
North Korea says its rocket tests are self-defense exercises and says the military drills by Washington and Seoul are invasion preparations.
Z2LNC-rYF5EImage source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…