In 1996 debuteerde Júnior voor het Braziliaans voetbalelftal. Met Brazilië werd hij derde op de CONCACAF Gold Cup 1998 en nam hij deel aan de Copa América 2001. Op het wereldkampioenschap voetbal 2002 won Júnior met Brazilië de vijfde wereldtitel van dat land.