Det rapporterar såväl sydkoreanska nyhetsbyrån Yonhap som den japanska kustbevakningen.
Nordkorea avfyrade även på tisdagen en robot, och då fördömde USA Nordkoreas "farliga och vårdslösa beslut" att skicka upp vad man beskrev som en långdistansrobot.
Bedömare spår att varje nytt test för Nordkorea närmare möjligheten att nå USA och dess allierade med kärnvapenrobotar.