 In 2006 he appeared with the under-19s at the Under-19 European Championship, scoring in every game in the group stage.Gama was part of the squad that took part in the 2007 FIFA U-20 World Cup, scoring two goals in Portugal's only win in the tournament – one from a free kick and the other from the penalty spot in a 2–0 triumph against New Zealand.In the ensuing Autumn he was called up to the under-21s and, in 2010, he played with the Olympic team in the 2009–11 International Challenge Trophy.