New Delhi: Japanese Prime Minister Shinzo Abe has promised to "deal firmly" with North Korea after exit polls suggested he won a clear victory in Sunday's election.
Mr Abe had called an early election for an increased mandate to deal with "crises" facing Japan, including the threat from Pyongyang.
Local media report Mr Abe's ruling coalition has retained its two-thirds majority in parliament.
This paves the way for Mr Abe to amend Japan's post-war pacifist constitution.
The prime minister has previously called for the existence of the country's armed forces to be formalised, a controversial move which he says is needed to strengthen Japan's defence but which critics say is a step towards re-militarisation.
Speaking after the exit polls, Mr Abe said: "As I promised in the election, my imminent task is to firmly deal with North Korea.... For that, strong diplomacy is required."
Mr Abe's victory is partly thanks to Pyongyang's actions.
Just two months ago his popularity was plummeting as he was caught up in two messy political scandals, says our correspondent, but he enjoyed a sudden recovery after North Korea fired two missiles over the Japanese island of Hokkaido in recent months.
Local news outlets reported that Mr Abe's ruling Liberal Democratic Party (LDP) coalition with the Komeito party has won 312 of the 465 seats in the lower house of Japan's parliamentary Diet - which gives them the power to table a revision to the constitution.
Mr Abe had previously announced he wanted to revise a clause which renounces war, known as Article 9, to formally recognise Japan's military, which is known as the "self-defence forces".
He said he was ditching a previously-set deadline of 2020 to achieve the revision so that he would have more time to "gain support from as many people as possible" for the highly contentious task.
Even if an amendment to the constitution is passed and approved by both houses in the Diet - which Mr Abe's coalition controls - it still needs to be put to a public vote in a referendum.
Mr Abe two years ago successfully managed to push for a re-interpretation of the constitution to allow troops to fight overseas under certain circumstances, which attracted widespread protests.
In the lead-up to the snap election, all eyes were on the recently-formed conservative Party of Hope led by the charismatic Tokyo governor Yuriko Koike, with some speculating that it would make significant gains.
But in the end it was overtaken by the centre-left Constitutional Democratic Party which emerged as the biggest opposition party, and which opposes Mr Abe's plan to amend Article 9.
Ms Koike, who was in Paris for a business trip during the election, told reporters she was personally taking responsibility for the result. Japanese media quoted her as saying her "words and deeds" had caused "displeasure" to voters.
A win in the election also raises Mr Abe's chances of securing a third three-year-term as leader of the LDP when the party votes next September.
That would give him the opportunity to become Japan's longest serving prime minister, having been elected in 2012.
Get the Faster, Smarter & Sharper experience with the all-new moto x 4 6GB variant To be avread more
Eleventh Edition • Concludes the first part of its 11th Edition • Smt. Kashibai Navale College oread more
Expands its range of Aero series premium fans with Aerostorm and plans to take its online market shread more
The recently held Brooke Bond Red Label Zee Cine Awards saw the biggest and the best of Bollywood grread more