Israel has evidence that almost half of Palestinians killed in the 25-day-old Gaza war were combatants, its deputy foreign minister said on Saturday, pushing back against international allegations of a lopsidedly heavy civilian death toll.