Después de la Copa Mundial de 2006, Eduardo regresó a la selección de la mano del nuevo entrenador Slaven Bilić y fue un titular en partido amistoso contra Italia el 16 de agosto de 2006, marcando el primer gol en la victoria 2-0 del conjunto croata.