The US Strategic command said it detected the new missile, which may have been a Musudan intermediate-range projectile, at 6:00 p.m. ET Wednesday, or around 6:30 a.m. Pyongyang time Thursday.
The South Korea Joint Chiefs of Staff said in a statement the launch took place near Banghyon Airport in Kusong City.
"Our military strongly condemns North Korea for continuously conducting illegal provocative acts and are thoroughly prepared for any possibility of additional provocation," the statement said.
"We strongly condemn this and North Korea's other recent missile tests, which violate UN Security Council Resolutions explicitly prohibiting North Korea's launches using ballistic missile technology," said U.S. Navy Commander Gary Ross in a statement.
"We call on North Korea to refrain from actions that further raise tensions in the region and focus instead on taking concrete steps toward fulfilling its commitments and international obligations," he added.
Kerry: We'll deploy THAAD 'as soon as possible'
North Korea's failed missile launch came less than a day after United States Secretary of State John Kerry pledged to deploy the THAAD missile defense system to South Korea "as soon as possible."
Kerry made the comments during a press conference with South Korean Foreign Minister Yun Byung-se in Washington on Wednesday.
Speaking at the event, Yun said it was time for South Korea and the United States to work harder to "press North Korea in all dimensions."
He said the establishment of a high-level group to "deal with extended deterrence" should "reduce the concerns on the part of the people concerning this nuclear threat."
North Korea's long history of missile tests
The rogue state has often favored the Musudan missile in test launches.
In June they fired two more, including one that traveled 250 miles (400 kilometers) into the Sea of Japan.
Then in September, three more ballistic missiles were fired from a base in the west of North Korea.
Tensions have increased considerably on the Korean peninsula since Pyongyang said it successfully tested a hydrogen bomb in January, a claim which experts view with skepticism.