Japanese Prime Minister Shinzo Abe on Sunday vowed to "deal firmly" with North Korea after a resounding victory in national elections that were focused on Pyongyang's provocations.

"As I promised in the election, my imminent task is to deal firmly with North Korea," Abe said. "For that, strong diplomacy is required."