Venezuelan Foreign Minister Jose Vicente Rangel said the circumstances in which Carlos the Jackal was arrested in Sudan and taken to France for trial in 1994 would be re-examined.
The family of the Venezuelan-born convicted terrorist says his capture and transfer were illegal.
After meeting with his father and brother, Mr Rangel said Venezuela is obliged by law to protect the human rights of any Venezuelan citizen imprisoned outside the country.
Controversial correspondence
Carlos has been at the centre of speculation since it emerged recently that he had received a letter from the Venezuelan President, Hugo Chavez.
Critics of the president say the letter amounted to open support of a convicted terrorist.
President Chavez addressed Carlos as "Dear compatriot" and, according to press reports, signed the letter "with profound faith in the cause and the mission, now and forever".
But President Chavez said he sent the letter as a mark of solidarity.
Carlos hsa been linked to the 1975 seizure of Opec ministers in Vienna, Austria, and the 1976 hijacking of an Air France jet to Uganda.
After three years in solitary confinement in a Paris jail, Carlos the Jackal has been sentenced to life imprisonment for killing two French secret agents and a Lebanese fellow revolutionary in 1975.
Country profiles
Carlos the Jackal - three decades of crime
(24 Dec 97 | World)
The BBC is not responsible for the content of external internet sites.
Microsoft trial mediator appointed
(From Business)
Safety chief deplores crash speculation
Taxman scoops a million
(From Entertainment)
Violence greets Clinton visit
Bush outlines foreign policy
Boy held after US school shooting
Memorial for bonfire dead
Senate passes US budget
New constitution for Venezuela
North Korea expels US 'spy'
Hurricane Lenny abates
UN welcomes US paying dues
Chavez praises 'advanced' constitution
In pictures: Castro strikes out Chavez
WTO: arbitration in EU-Ecuador banana dispute
Colombian army chief says rebels defeated
Colombian president lambasts rebels