In a major defeat for Prime Minister Shinzo Abe and the ruling bloc, Kyodo News and other media reported Sunday evening that former Lower House member Denny Tamaki, a staunch opponent of a controversial central government-backed plan to relocate a U.S. military base, won Okinawa's governor race over a candidate heavily backed by the ruling parties.

The last of the votes were being counted late Sunday and official results were expected by early Monday.

The 58-year-old Tamaki, who had the support of all major opposition parties, reportedly defeated 54-year-old Atsushi Sakima, a former mayor of Ginowan, which houses U.S. Marine Corps Air Station Futenma. The Futenma base is supposed to be relocated to an offshore facility in Henoko now under construction on the northern part of the main island.