 Internationally, Gama first participated in the 2003 UEFA European Under-17 Championship, as Portugal emerged victorious on home soil.He also helped the team reach the quarter-finals in that year's FIFA World Cup held in Finland, scoring one goal against Cameroon.Gama captained Portugal in the 2004 European Under-17 Championship, being crowned top goal scorer after netting three in five appearances and being essential as the national side took third place.