Valdo var del av Brasils lag i VM i 1986 og 1990, men ble oversett i 1994 til tross for at han hadde gjort en god figur for klubblaget .