Conceição spillede i årene mellem 1995 og 2000 45 kampe for Brasiliens landshold, hvori han scorede fire mål. Han deltog ved Copa América i 1997 og 1999, og var ved begge lejligheder med til at sikre brasilianerne titlen. Desuden var han med ved både Confederations Cup 1997 og Confederations Cup 1999, samt ved OL i 1996 i Atlanta.