Campos speelde zijn eerste interland voor Paraguay op 14 mei1995 in de vriendschappelijke wedstrijd tegen buurland Bolivia (1-1). Hij kwam in totaal tot 44 interlands (zes goals) voor zijn vaderland. Hij maakte deel uit van de selectie voor het WK 1998 en het WK 2002. Hij vertegenwoordigde zijn vaderland bij de Olympische Spelen van 1992 in Barcelona.