El 19 de agosto de 2002, el diario palestino "Al Ayyam" informó que Abu Nidal había muerto tres días antes de múltiples heridas de bala en su casa de Bagdad, una casa que el periódico dijo que era propiedad de la "Mukhabarat", el Servicio Secreto iraquí.