Eduardo da Costa Paes (Río de Janeiro, 14 de noviembre del 1969) es un político brasileño afiliado al PMDB. Fue alcalde de Río de Janeiro hasta la elección del pastor evangélico Marcelo Crivella. Antes de pertenecer al PMDB fue miembro del PSDB, Partido del Frente Liberal, del Partido Laborista Brasileño y del Partido Verde.
En el 2006 se presentó a las elecciones a la gobernadoría de Río de Janeiro. Quedó en quinto lugar con el 5,33% de los votos.
En el 2008 se presentó a las elecciones a la alcaldía de Río de Janeiro, esta vez apoyado por el PMDB, resultando electo.