Tapes provide evidence that Ingrid Betancourt may still be alive.
Last week, the Colombian government released excerpts from rebel videos of the hostages, sparking a public outcry over their plight.
One clip showed Betancourt gaunt and despondent at a rebel hideout.
|Restrepo said Farc had yet to provide a list of
names of men they wanted released [EPA]
Restrepo made the offer of talks before heading for a meeting with Sarkozy to invite a French delegate to join the negotiations.
Restrepo said Alvaro Uribe, the Colombian president, had asked him to finalise an agreement to exchange Farc prisoners for hostages.
Restrepo said Bogota had prepared a decree to enact legal procedures to free jailed rebels once an agreement was reached, but that the rebels had yet to provide a list of names they wanted included in any deal.
Attempts to negotiate a deal to swap the hostages for jailed rebels have been stymied by Farc demands that Uribe demilitarise an area the size of New York City for the talks, a demand Uribe has so far rejected.
Sarkozy has been urging Uribe to engage in hostage negotiations and has expressed concern over Betancourt’s health.
A source close to Sarkozy said he “does not want to rush through every door that opens … We must find the right approaches”.
Uribe recently removed Hugo Chavez, the Venezuelan president, as a mediator in talks with Farc.
A diplomatic spat erupted after Uribe accused Chavez of violating agreed protocol and Chavez froze relations with Colombia.