TOKYO - Japan's ruling coalition is certain to have won a two-thirds majority in the House of Representatives in Sunday's election, according to early returns.