61-åringen ska enligt franska myndigheter ha tillhört den palestinska organisationen Abu Nidal som misstänks ha legat bakom ett attentat mot den judiska restaurangen Chez Jo Goldenberg i Paris 1982. Sex personer dödades och 22 skadades i dådet, då en handgranat detonerades och över 70 skott avlossades.
De fyra attentatsmännen lyckades fly och utredningen pågår än i dag.
61-åringen nekar till brott och säger att han inte befann sig i Paris vid tillfället.
Den misstänkte greps i september sedan en europeisk arresteringsorder utfärdats av Frankrike.