Con tres goles, Nelson Cuevas es el máximo goleador de Paraguay en Mundiales, habiendo anotado dos en el triunfo 3:1 sobre Eslovenia en Corea-Japón 2002 y uno a Trinidad y Tobago (2:0) en Alemania 2006. Además de haber disputado los Mundiales ya mencionados, Cuevas también formó parte de la selección paraguaya que participó en la Copa América 1999 y en la Copa América 2007.