Mannen i fråga är känd som Hicham Harb och beskrivs som en av hjärnorna bakom attacken, som dödade sex personer och skadade 22. Nu 70-årige Harb greps på Västbanken, enligt uppgifter från franska rättsväsendet och president Emmanuel Macron som på X hyllar det ”utmärkta samarbetet” med palestinska myndigheter.
Vid attentatet mot restaurang Chez Jo Goldenberg detonerade en handgranat och över 70 skott avlossades. Det har tillskrivits den då militanta palestinska organisationen Abu Nidal, som även var känd som al-Fatahs revolutionära råd.
Tre till fem män antas ha varit delaktiga i attacken, och flera av dem har varit internationellt efterlysta.
Gripandet sker bara dagar innan Frankrike, i sällskap av flera andra västländer, formellt väntas erkänna en palestinsk stat. Det väntas ske under FN:s generalförsamlings allmänna debatt, som startar på tisdag.