Avisa siterer en anonym kilde som sier al-Sahaf ble arrestert ved en veisperring i en forstad av den irakiske hovedstaden.
Meldingene er ikke bekreftet av de amerikanske myndighetene.
Al-Sahaf fikk tilnavnet Komiske Ali etter at han under krigen hevdet at Irak var i ferd med å slå de amerikansk-britiske styrkene, samtidig som styrkene var på vei inn i Bagdad.
Ifølge Daily Mirror har Saddam Husseins tidligere
informasjonsminister gjemt seg i huset til en slektning siden Bagdad falt.