Posteriormente fue también un candidato para formar parte del equipo nacional en el Mundial de Alemania 2006, pero al final no consiguió convocado por el equipo, el entonces entrenador, Zlatko Kranjcar comentó que Eduardo "es un jugador joven", que "no disminuye su valor" por no ser seleccionado, y que "contara con él en partidos futuros".