Após sair do Grêmio,Seu futebol acabou despertando o interesse de vários clubes europeus. Valdo acabou indo jogar no Benfica. Ao longo de sua carreira o jogador passou por vários clubes e pela Seleção Brasileira, pela qual atuou em duas copas a, Copa do Mundo de 1986 e a Copa do Mundo de 1990.