Imponerende form på klubbnivå for overbeviste daværende landslagstrener Paulo Roberto Falcão om å innkalle ham på landslaget i 1990. Valdeir fikk sin landslagsdebut for som innbytter i en vennskapskamp mot 17. august 1990.