Gomes made his debut for Brazil in the 2003 CONCACAF Gold Cup. Although the competition is for senior national teams, Brazil chose to send an under-23 squad to the competition. Gomes made five appearances as Brazil went to the final and finished second after being beaten by Mexico 1–0.