Abou Nidals Fatah-revolusjonære råd (Fatah-CR), en dissident palestinsk gruppe fra Palestina Liberation Organization (PLO), kom raskt under mistanke. Men i årevis har etterforskningen ikke gjort noen betydelige fremskritt. Abu Nidal, egentlig navn Sabri al-Banna, døde i Bagdad i 2002, 65 år gammel. Et selvmord ifølge irakiske myndigheter, «myrdet» av den irakiske hemmelige tjenesten, ifølge hans gruppe. I 2015 ble det utstedt internasjonale arrestordrer mot fire menn som er mistenkt for ansvar for angrepet og bosatt på Vestbredden, Jordan og Norge. Jordansk rettferdighet nekter gjentatte ganger å utlevere sine to berørte statsborgere av palestinsk opprinnelse.
Den eneste mistenkte hittil i hendene på fransk justis er en 63 år gammel naturalisert norsk palestiner, Abou Zayed, mistenkt for å ha vært en av skytterne og utlevert 4. desember 2020 av Norge. Han erklærer alltid sin uskyld og bestrider til og med hans tilstedeværelse i Frankrike på tidspunktet for fakta. «Mimringen av dette angrepet bør ikke få oss til å glemme at det i dette tilfellet er en arrestert mann som erklærer sin uskyld. Å svare på terrorisme er å motarbeide den med rettsstaten, ikke staten som hevner, og heller ikke den som søker en skyldig for enhver pris»peker på hans advokater, My Bruno Gendrin og Romain Ruiz.
