The man known as "Carlos the Jackal" was sentenced to life in prison for the third time by a French court for the deadly 1974 attack on a Paris shopping arcade.
The Venezuelan-born Ilich Ramirez Sanchez was found guilty for throwing a grenade onto a crowded area, killing two and injuring 32.
He is already serving two life sentences in France for other attacks he perpetrated or organized on behalf of the Palestinian cause or in the name of communism in the 1970s and '80s.
As the trial wrapped up Tuesday, the 67-year-old known worldwide as "Carlos" denounced "an absurd trial" for a 42-year-old crime.
Carlos had denied involvement, saying there was no proof against him.
Asked to state his profession before the court at the beginning of the trial, the 67-year-old convict called himself a "professional revolutionary."
He wore a black shirt and jacket with a trademark kerchief in the breast pocket and blew kisses at supporters before taking the stand during the trial, Sky News reported.
The Associated Press contributed to this report.