The New York Times skriver att Abu Muhammad al-Masri sköts till döds av två personer på motorcykel i Irans huvudstad Teheran den 7 augusti. Enligt tidningen har ledaren ryktats vara död, men varken Iran, USA, Israel eller al-Qaida har officiellt gått ut med uppgifterna.
Iran förnekar uppgifterna å det bestämdaste.
"Lögner och läckor"
USA och Israel "försöker förskjuta ansvaret för al-Qaidas och andra terroristgruppers kriminella handlingar i regionen, och binda Iran till sådana grupper med hjälp av lögner och läckor av påhittad information till medierna", säger den iranske UD-talespersonen Saeed Khatibzadeh i ett uttalande.
Abu Muhammad al-Masri sägs ha varit terrornätverkets andreman och bland annat ansvarig för attackerna mot amerikanska ambassader i Kenya och Tanzania 1998, som krävde över 200 dödsoffer.
Änka efter bin Ladin
Ledaren, vars riktiga namn ska ha varit Abdullah Ahmed Abdullah, sägs ha dödats tillsammans med sin dotter Miriam, som var änka efter Usama bin Ladins son Hamza bin Ladin.
I oktober uppgav den afghanska säkerhetstjänsten att man dödat en annan mycket högt uppsatt ledare inom al-Qaida, Abu Muhsin al-Masri. Han ska enligt säkerhetstjänsten NDS ha dödats i en operation i Ghazni-provinsen i östra Afghanistan.