Edvaldo Oliveira (born 18 November 1963) is a Brazilian former professional tennis player.

A right-handed player from São Paulo, Oliveira represented Brazil in a 1982 Davis Cup tie against Ecuador in Fortaleza.

He played the opening singles rubber and was beaten by Ricardo Ycaza.

Oliveira reached a best singles ranking of 208 in the world during his career.

Together with former player Thiago Alves he now runs a tennis training centre.