Hugo Carvajal disappeared after a court in Spain ruled he should be extradited to the US, where he is accused of drug trafficking.
Spanish police have not been able to locate him in since Friday.
Mr Carvajal has in the past said that he does not trust the US justice system.
Who is Hugo Carvajal?
Gen Carvajal, 59, was the head of military counter-intelligence from July 2004 until December 2011, when Hugo Chávez was president of venezuela.
In 2011, US prosecutors accused him of personally co-ordinating a US-bound shipment of more than five tonnes of cocaine from venezuela to Mexico.
The indictment also accused him of being on the payroll of a Colombian drug lord and having links to Colombia’s Marxist Farc rebels. He has repeatedly denied having any links to drug traffickers or the Farc, and says the charges are politically motivated.
In 2014, he spent three months in Aruba as Venezuela’s consul…