Gomes w reprezentacji Brazylii zadebiutował w Złotym Pucharze CONCACAF 2003. Mimo że turniej przeznaczony był dla dorosłych reprezentacji, to związek piłkarski Brazylii postanowił wystawić reprezentacje U-23.