Edu speelde enkele interlands voor Brazilië. Hij debuteerde in 2004 tegen Chili en in hetzelfde jaar behoorde de middenvelder tot de Braziliaanse selectie die de CONMEBOL Copa América won. In 2005 werd de FIFA Confederations Cup gewonnen.