Oppositionen har tidigare sagt att det inte finns något behov av ett nyval och blev delvis överraskade av premiärministerns besked. Nyvalet ska hållas den 22 oktober.
Tokyos guvernör har nu sagt att hon ska starta ett nytt parti för att utmana Shinzo Abe i valet.
Premiärministern intygar att nyvalet inte kommer att påverka Japans regering från att besvara hotet från Nordkorea.