The Palestinians must understand that the choice is between "Hamas or peace," Prime Minister Benjamin Netanyahu said on Saturday, adding that Israel cannot make peace with a party that wants its destruction.