Scrivi una continuazione per questo paragrafo - Nonostante siano nati in Argentina, i nonni di Rojas erano del Paraguay. Sperava di giocare per l'Argentina, ma la dura competizione gli rendeva difficile ricevere una chiamata, così ha scelto di rappresentare il Paraguay, come ha spiegato nel 1999: "I miei nonni erano paraguaiani e prima di giocare in Argentina, avevo già ricevuto una chiamata per giocare per il Paraguay. Comunque, l'ho rifiutato perché la mia ambizione era quella di giocare per la nazionale argentina, ma mi sembrava che le mie possibilità fossero limitate. Appena prima del Mondiale in Francia, sono stato invitato di nuovo dall'Associazione Paraguaiana di Calcio e alla fine ho accettato e rappresentato il Paraguay nel Mondiale". Era nella squadra per la Copa América del 1997.
, e ha partecipato alla Coppa del Mondo FIFA 1998, ma non ha fatto alcuna apparizione. In totale, ha ricevuto 7 chiamate dal 1997 al 1998.