Männen dödades i en eldstrid när soldater stoppade deras bil utanför staden Jenin. Islamiska jihad har bekräftat dödsfallen. Enligt polisen skadades fyra israeliska soldater i skottväxlingen, varav en allvarligt.
Oroligheter har flammat upp i Israel inför fastemånaden ramadan och militären har genomfört en rad räder på Västbanken efter flera blodiga attacker i landet.