Conceição mängis Brasiilia eest 45 korda ja tegi neli väravat ning oli osa 1997. aasta rahvuslikust
ja 1999. aasta Copa América võitjad. Ta osales ka kahes FIFA Konföderatsioonide karika turniiril, mängides neljal korral 1997. aasta turniiril.