Jefferson was a starter for the Brazil under-20 team which became world champions in 2003, in the United Arab Emirates. In July 2011, he was called up to the main squad ahead of 2011 Copa América, acting as a backup to Júlio César, who started in all matches.