Edcarlos nahm mit der brasilianischen U-20 Nationalmannschaft an der Junioren-Fußballweltmeisterschaft 2005 teil. Dabei spielte er mit später in Europa bekannten Fußballakteuren wie Rafinha und Renan Brito Soares. Mit dem Team rückte der Defensivspieler bis ins Halbfinale, wo man an Argentinien mit 1:2 scheiterten. Im Spiel um Platz 3 gegen Marokko erzielte der Außenverteidiger. Durch den Ausgleich von Fábio Santos Romeu in der 88. Minute und einem weiteren Treffer in der Nachspielzeit von Edcarlos (90.+1) selbst wurde die Partie noch gedreht und mit 2:1 gewonnen.