Gomes was a member of the Portugal under-20 squad at the 2007 FIFA World Cup. Later that year, in August, he received his first callup to the under-21s; he won his first and only cap for the latter on the 21st, playing the second half of the 3–0 friendly win against Malta held in his hometown.