I 1995 ble han innkalt av landslagstrener Mário Zagallo til Brasils landslagstropper til Umbro Cup i juni og til Copa América i juli. I samme periode betalte tyske $2 millioner for å hente Rodrigo og hans lagkamerat Ramon Menezes til Bundesliga. Landslagsdebuten fikk han først 9. august i en treningskamp borte mot , da han spilte hele kampen som venstreback. Han beholdt plassen på laget da han tre dager senere bekledte samme posisjon mot i en kamp han måtte forlate banen med skade sent i første omgang. Tre måneder senere spilte han sin tredje og siste landskamp med Argentina som motstander da han kom inn som innbytter på sin vante plass som høyreback da Cafu måtte forlate banen med skade.