Edmílson debuterte på 18. juli 2000, og ble verdensmester i 2002. Han kunne ikke delta i VM 2006 etter at han pådro seg en kneskade under trening før VM-sluttspillet.