France is one of 50 countries to recognize Guaido as the interim president, instead of incumbent Nicolas Maduro, re-elected in 2018 in what was described as a rigged poll.
"Juan Guaido is not at the French embassy in Caracas. We have already confirmed this information several times to the Venezuelan authorities," a statement from the Quai d'Orsay in Paris said.
This information was also confirmed by Guaido's special envoy to Paris, Isadora Zubillaga.
"Guaido is not in any embassy," she told Le Monde newspaper, "he doesn't need to hide because his people are with him."
"Those who should hide are members of the government," she said, referring to a reward of 15 million dollars posted by the United States, for the capture of President Nicolas Maduro's ministers, accused of drug dealing and support of terrorist organisations.
Maduro and his administration have previously labeled Guaido a "fugitive from justice" although there is no known arrest warrant against him.
"We cannot enter the premises of any country's embassy whatsoever, in this case Spain or France," foreign minister Jorge Arreaza said during a radio interview, adding that an arrest by force therefore "is not possible."
Arreaza made the comments when asked by a journalist about Guaido's supposed presence at the embassy, and another leading opposition figure, Leopoldo Lopez, at the Spanish ambassador's residence, where he has remained for more than a year.
"We hope that these governments will change their mind ... and deliver those who wish to escape Venezuelan justice," Arreaza said.
Calling the situation "deeply irregular" he added that "it is a shame for Spain's diplomacy, it is a shame for France's diplomacy what has happened and it will take its toll very, very soon."
Timing, perseverance, and ten years of trying will eventually make you look like an overnight success.