Polisen tror att mannen kan ha kört Coulibaly till butiken, men att han efter dådet troligen flytt landet, eventuellt till Syrien. Det uppger poliskällor för tidningen Le Parisien.
Mannens grannar säger till CNN att hans lägenhet genomsöktes av polis i lördags. Polisen har inte velat kommentera uppgifterna.