2000 yılında Mário Zagallo'nun Brezilya 20 yaş altı millî futbol takımında yer bulan Bahia, bu takımda kaptanlığa kadar yükselmiştir. Bir dönem Brezilya millî futbol takımında da yer alan futbolcu 2003 CONCACAF Altın Kupa'ta ikinci olan takımın kadrosunda da yer almıştır.