Bismarck utmerket seg på det brasilianske U-landslaget som endte på tredjeplass under Ungdoms-VM i 1989 ved å bli kåret til turneringens beste spiller. En måneds tid senere debuterte han for i en vennskapskamp mot . Samme år ble han utnevnt på årets lag i brasiliansk seriefotball for sine prestasjoner for , hvor han hadde gått gradene fra klubbens aldersbestemte lag. Sebastião Lazaroni, treneren som hadde gitt ham tillit på klubbnivå hos Vasco, var blitt landslagstrener, og ga Bismarck tillit også på seniorlandslaget. Bare nitten år gammel var Bismarck del av den brasilianske landslagstroppen som vant Copa América i 1989.