Powołany przez Luiza Felipe Scolarego do reprezentacji Brazylii zadebiutował w niej 18 lipca 2000. Debiut Edmilsona odbył się przeciwko drużynie Paragwaju. W 2002 roku zdobył tytuł Mistrza Świata na boiskach Korei i Japonii.