Super typhoon Lan, described as "very large" and "very strong" by Japan's Meteorological Agency, was packing gusts up to 252 kilometres (157 miles) per hour Saturday above Pacific waters south of Japan.
As Lan drew closer, voters on remote southern islands in the path of the storm cast their ballots early for Sunday's election.
The Joint Typhoon Warning Center of the US Navy called it a super typhoon.
The Japanese agency said Lan would move just east of Okinawa Sunday before grazing the country's coastal areas, possibly directly hitting Tokyo or surrounding regions, Monday morning.
Meteorologists expect strong winds and heavy rain across much of Japan on Sunday.
Prime Minister Abe has called on voters to cast their ballots early to avoid bad weather.
Turnout has declined to below 60 percent in the last two general elections. The last vote in December 2014 saw a record-low rate of 52.66 percent.
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)