Léo earned his first cap for Brazil on 31 May 2001, in the first game of the 2001 FIFA Confederations Cup, against Cameroon (2–0 win). He made five appearances during the tournament, with the national team finishing in fourth position.