Japans kustbevakning uppger att man från det slutna landet fått besked om ett tidsfönster mellan 31 maj och 11 juni, och att uppskjutningen kan komma att påverka vattnen kring Gula havet och Östkinesiska havet.
Enligt den japanska regeringens talesperson Hirokazu Matsuno strider uppskjutningen av satelliten mot FN:s resolutioner och "utgör ett hot mot freden och säkerheten i Japan, i regionen och inom det internationella samfundet."
Matsuno hävdar även att satelliten kan komma att passera över Japans sydvästra öar, däribland Okinawa, där USA har stora militärbaser och tusentals trupper.
Den japanska kustbevakningen har också utfärdat en säkerhetsvarning till de fartyg som passerar i området under tidsperioden.
Tidigare i maj inspekterade Kim Jong-Un vad som påstås vara landets första spionsatellit. Nordkorea har tidigare visat att man har kapacitet att skjuta upp en satellit i omloppsbana, men analytiker bedömer att satelliten i sig är för klen för att kunna leverera högupplösta bilder.
De militära spänningarna i området har ökat det senaste året, i takt med allt fler nordkoreanska robottest och simultana militärövningar mellan USA och Sydkorea.