Beim CONCACAF Gold Cup 2003, einem Turnier, zu dem Brasilien eine U-23-Auswahl schickte, gab Gomes sein Debüt in der brasilianischen Fußballnationalmannschaft. Im Eröffnungsspiel am 13. Juli 2003 gegen Mexiko lief er erstmals auf. Im Laufe des Turniers absolvierte Gomes fünf Spiele und erreichte das Finale des Wettbewerbs. Dort verlor man mit 0:1 gegen die mexikanische Auswahl. Im Jahr darauf war er die Nummer eins des U-23-Teams, das sich für die Olympischen Sommerspiele qualifizieren sollte, allerdings scheiterte. 2005 wurde er in den Kader für den Konföderationen-Pokal berufen, war hinter Dida und Marcos aber nur Nummer drei.