Edcarlos speelde interlands voor Brazilië onder 20. Hij maakte deel uit van de selectie voor het WK onder 20 in 2005 in Nederland. Brazilië reikte tot de halve finale, waarin met 2–1 van Argentinië onder 20 verloren werd. Edcarlos had een opvallende rol in de troostfinale van het toernooi tegen Marokko onder 20. Edcarlos maakte in de extra tijd van de eerste helft een eigen doelpunt, waardoor Marokko op voorsprong kwam. Pas in de 88ste minuut maakte Brazilië via Fabio Santos gelijk, waarna Edcarlos in de eerste minuut van de extra tijd toesloeg en Brazilië het brons pakte.