Jefferson adalah pemain starter timnas selama Kejuaraan Remaja Dunia FIFA 2003, yang digelar di Uni Emirat Arab. Pada Juli 2011, ia dipanggil ke skuat utama menjelang Copa América 2011. Namun, Jefferson bertindak sebagai cadangan untuk Júlio César, yang bermain pada semua pertandingan.