The three suspects who live in Jordan, Norway and the West Bank were named as part of the long-running investigation into the attack on the Chez Jo Goldenberg restaurant that left six people dead and 22 injured.
The attack began around midday on August 9, 1982 when a grenade was thrown into the busy restaurant in the Marais district, a popular and largely Jewish neighbourhood in the centre of Paris.
Two men then entered the restaurant, which had around 50 customers inside, and opened fire with machine guns.
Overall, between three and five men are thought to have taken part in the attack, which was blamed on the Abu Nidal Organisation, a Palestinian militant group.
They opened fire on passers-by as they escaped down the street, using “WZ-63” Polish-made machine guns.
They have been named as Mahmoud Khader Abed Adra alias “Hicham Harb”, 59, who lives in Ramallah in the West Bank, and Walid Abdulrahman Abu Zayed, alias “Souhail Othman”, 56, in Norway.
The third man — who is alleged to have overseen the attack — has been named as Zuhair Mohamad Hassan Khalid al-Abassi, alias “Amjad Atta”, 62, who now lives in Jordan.
He is thought to have been the number three in the group's “special operations committee”.
Their warrants were issued on February 20, the judicial source said, by counter-terrorism judge Marc Trevidic who is now overseeing the investigation.