Valdeir var jevnlig involvert på landslaget i 1993, men ble ikke inkludert i troppen til Copa América, og hadde mistet plassen før uttaket til VM-sluttspillet i 1994.