A Basque terrorist whom authorities lost track of in 2008 after being sentenced to 3,000 years in prison in Spain for the murders of 25 people has resurfaced in Venezuela.