In a statement issued on Monday, the Venezuelan government said Peru should have arrested and extradited Manuel Rosales, and the case prompted it to "evaluate" its diplomatic relations with Peru.
Rosales, once a presidential candidate, is an opponent of President Hugo Chavez and faces corruption charges back home.