Esordisce ventenne in Nazionale maggiore l'8 luglio 2004, nell'incontro tra Paraguay e Costa Rica in Coppa America, che in quella edizione veniva disputata in Perù. Disputa tutte le quattro partite giocate dalla sua squadra da titolare. Sempre in quell'anno, disputa i Giochi Olimpici di Atene 2004 con la squadra Under-23 della sua nazione, conquistando la medaglia d'argento: la sua squadra perde in finale contro l'Argentina.