The Uruguayan leader communicated his government's decision alongside Ambassador Rodolfo Nin Novoa.
Vazquez proclaimed that the investigations against Garcia in Peru did not constitute "political persecution" and that the measure was "strictly lawful."
In addition, the governement of Uruguay asked the former president to leave their embassy in Lima.
Garcia is accused of commiting "illicit agreements" during the bidding process of Line 1 of Lima's Metro favoring the Brazilian construction firm Oderbrecht during his last presidential term (2006-2011).
According to the allegations, Garcia had received US$100,000 of Oderbrecht funds via a lawyer, Jose Americo Spinola, acting as intermediary for their firm, taking payment for a conference that took place in Brazil.