Riveros ha giocato in nazionale le prime due partite della Coppa del Mondo FIFA 2006 e ha giocato in modo efficiente sulla fascia sinistra. Fece il suo primo gol internazionale per il Paraguay in una sconfitta di 3-2 contro il Cile. Ha giocato anche la Coppa America del 2007.