Intelligence officials believe the man, Naamen Meziche, was once connected to Al-Qaeda's so-called "Hamburg cell", which planned the 9/11 attacks on the United States.
Meziche has been in Pakistani custody since being arrested in May 2012 in the southwest of the country along with three other suspected French jihadis, who were sent back to France in April.
He was escorted onto a flight from Islamabad and arrived in Paris today afternoon French time, a diplomatic source said.
French police are expected to question him about links to extremist networks.
The case is likely to spark strong interest in France, where memories are still fresh of the murderous rampage by Mohammed Merah in March last year.
Merah shot dead seven people in southwest France after returning from spending several months in Pakistan, saying he was acting on behalf of Al-Qaeda.
The three others arrested along with Meziche in southwest Pakistan were detained on their return to France for "associating with wrongdoers with a view to committing terrorist acts".
Though Meziche is suspected of being a long-time Al-Qaeda member, no proof has yet emerged of his involvement in any specific act of terror, and security officials were divided about how big a player he is.
