Israeli Prime Minister Benjamin Netanyahu made a rare telephone call to Palestinian president Mahmud Abbas, condemning the murder Friday of a Palestinian toddler in an arson attack and pledging a thorough investigation.

Netanyahu told Abbas "everyone in Israel was shocked by the reprehensible terrorism against the Dawabsha family" that killed the 18-month-old boy, his office said.

"We must fight terrorism together, regardless of which side it comes from," he added.