Japan's powerful lower house of parliament on Wednesday re-elected Shinzo Abe as prime minister with an overwhelming majority following the conservative leader's mid-December election triumph.