Japan said that the missile likely passed over its territory and has warned residents to take shelter, local media report.
South Korea and the US are analysing the details of the launch, the South's military said.
Last month, North Korea fired a missile over Japan in what Tokyo called an "unprecedented threat" to the country.
The missile launch comes just days after new sanctions were imposed on North Korea by the United Nations because of its weapons testing.
