Under fredagen togs 74-åringen emot av sin familj när han landade i Beirut. På flygplatsen samlades också tiotals människor med palestinska flaggor och flaggor för landets kommunistiska parti för att välkomna honom.
Abdallah dömdes till livstids fängelse 1987 för medhjälp till mord på en amerikansk och en israelisk diplomat. Han var ledare för en liten militant vänsterextrem pro-palestinsk grupp som ansågs ligga bakom flera terrorattentat i Frankrike under 80-talet.
De flesta livstidsdömda i Frankrike släpps efter 30 år, men USA har hållit emot i fallet Abdallah.