During the 2009 off-season Cuevas had trials at FC Twente (making his debut in a friendly match played in the Netherlands, which ended in victory against Borussia Mönchengladbach) and Hannover 96. Cuevas did not finalize his contract with the aforementioned European clubs and returned to Paraguay to play for Olimpia Asunción, where he is trying to return to the top form he once had during his River Plate years. On 16 December 2010 he signed with Mexican football club Puebla F.C..