28 квітня 2004 року Еду вийшов після перерви в товариському матчі збірної Бразилії проти Угорщини, і в тому ж році поїхав на Кубок Америки, де бразильці стали найкращою командою континенту.