The sources said that 24-year-old Amjad al-Attili and Mohammed Atiq, 26, were members of the radical Islamic Jihad militant group.
There was no immediate comment from the Israeli army.
According to an AFP count, the deaths brought to 5,321 the number of people killed since the start of the Palestinian uprising in September 2000, most of them Palestinians.