Ednilson passou pelas camadas jovens da Selecção portuguesa, sendo uma presenças constante nos sub-21. Por isso, admitiu ao Maisfutebol, ainda sonha em voltar a vestir a camisola das quinas, até porque ainda tem apenas 25 anos: «Conheço a maioria dos jogadores da Selecção Nacional, de quem fui colega nos sub-21. Tenho esperança de voltar e esta não vai morrer. Está a ferver dentro de mim.»
O médio do Partizan recorda o caso de Makukula, do Benfica, que foi seu companheiro nos sub-21, que disputaram o Euro-2002. O avançado dos encarnados passou por dois anos complicados em Espanha, sobretudo devido a problemas físicos, mas seis meses a bom nível, no Marítimo, valeram-lhe uma chamada: «Não devemos subestimar o nosso valor e capacidade. Hoje reconheço mais valor em mim.»