Edu foi convocado diversas vezes para a Seleção Brasileira. Estreou em abril de 2004, e fez parte do time que conquistou a Copa América 2004 e a Copa das Confederações 2005.