Cuevas stand 1999 in der U-20-Auswahl Paraguays bei der Junioren-WM-Endrunde, bei der Paraguay trotz einer 0:4-Niederlage gegen Deutschland das Achtelfinale erreichte, während die deutsche Mannschaft in der Vorrunde ausschied.