The alliance could be well positioned to threaten the dominance of President Mahmoud Abbas' Fatah party over the internationally recognized Palestinian Authority.
The Israeli premier has vowed in the run-up to the vote not to withdraw troops from Gaza and rejected a US-led peace initiative in which Hamas said it would surrender weapons.
Far-right Finance Minister Bezalel Smotrich earlier proposed also removing Palestinians from the West Bank, where Israeli settlers have been carrying out a growing number of attacks.
Hamas says it has agreed to the road map, which includes disarmament, and the group is urging mediators and the U.S.-created Board of Peace to “compel” Israel to sign on as well.
As regional powers condemn Israel’s rejection of the U.S.-backed peace plan, Trump’s envoy pushes for Hamas disarmament and troop withdrawals, facing mounting friction over the enclave's future.