Zohair al-Qaisi, secretary general of the Popular Resistance Committees (PRC), was targeted because he was planning an attack, the Israelis said.
The Israeli military later confirmed a second air strike killed two more people it says were preparing to fire rockets into Israel.
The PRC, which represents a number of armed factions aligned with Hamas, has carried out several rocket and grenade attacks against Israel.
Palestinian sources said the second militant was Mahmoud Hanani, who was released from an Israeli prison five years ago and sent to Gaza.
Earlier sources had wrongly said he was among those released under a prisoner exchange deal which led to the release of the captured soldier Gilad Shalit.
Medical sources say a third man was seriously injured in the attack, near Gaza City.
Witnesses say Israeli drones were heard in the area shortly before the car burst into flames, AP reports.
The air-strike came a few hours after two mortar shells fired from Gaza landed in Israel without causing injury.
Ten of the attackers and five Egyptian soldiers also died.
A spokesman for the PRC in Gaza vowed to take revenge on Israel for the attack.
The PRC is a coalition of armed factions in Gaza that is loyal to Hamas but sometimes operates separately.
The former head of the PRC, Kamal al-Nairab, and its military chief were killed in a similar Israeli attack last year.
The US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…