Skriv en fortsættelse til dette afsnit - Selvom Rojas' bedsteforældre var født i Argentina, var de fra Paraguay. Han håbede på at spille for Argentina, men den hårde konkurrence gjorde det vanskeligt for ham at nogensinde modtage en opkald, så han valgte at repræsentere Paraguay i stedet, som han forklarede i 1999: "Mine bedsteforældre var paraguayere, og før jeg spillede i Argentina, havde jeg allerede modtaget en opkald til at spille for Paraguay. Men jeg afviste det, fordi min ambition var at spille for Argentinas landshold, men jeg lød som om jeg havde regnet ud mine chancer. Lige før VM i Frankrig blev jeg igen inviteret af det paraguayanske fodboldforbund og endte med at acceptere det og repræsentere Paraguay i VM". Han var på listen i truppen til Copa América 1997
, og var en deltager i 1998 FIFA World Cup, men gjorde ingen optrædener. I alt modtog han 7 opkald fra 1997 til 1998.