De amerikanske styrkene i Irak bekrefter at de to er drept.
De to, Abu Omar al-Baghdadi som ledet al-Qaida i Irak, og Abu Ayub al-Masri, lederen for en væpnet gruppe med sterke bånd til al-Qaida, ble drept i en skuddveksling søndag rundt 10 kilometer sørvest for Tikrit, hjembyen til Iraks tidligere diktator Saddam Hussein.
De to ble drept i Salaheddin-provinsen av irakiske etterretningsagenter med hjelp av den amerikanske etterretningstjenesten CIA, opplyste statsminister Nuri al-Maliki på irakisk fjernsyn mandag.
Baghdadi var mannen som i 2007 utlovde en belønning på 150.000 dollar til den som tok livet av den svenske kunstneren Lars Vilks, som sto bak tegningen av profeten Muhammed med hundekropp.
USAs visepresident Joe Biden mener drapene kan være svært ødeleggende for terrornettverket.
– Drapene demonstrerer dyktigheten til de irakiske sikkerhetsstyrkene, sa Biden i en kommentar mandag kveld.
– Dette er en viktig milepæl for det irakiske folket som står imot dem som vil nekte dem fred, frihet og sikkerhet, sier visepresidenten.