Paiva was first capped for the Brazil national football team on 19 December 1968, when Atlético Mineiro represented the "Seleção" against Yugoslavia and won 3–2. He only returned to the national side in 1975, when he was called up for that year's Copa América, in which he played six games, as Brazil finished in third place.