The army said the two had planned to attack Israeli civilians and soldiers.
Adahm Abu Salmiya, a spokesman in Gaza, said two people were killed when a missile struck their car in Gaza city, the Ma'an news agency said.
The two were identified as Issam Subhi al-Batsh, a member of Fatah's al-Aqsa Martyrs Brigade, and Subhi al-Batsh, a member of the Hamas military wing's al-Qassam Brigades, the agency said.
Police: Sword-wielding man demanded free tacos
N.J. man wakes up from 10-hour sleep with knife in back