Für sein Heimatland nahm Gama an der U-17-Europameisterschaft 2003 teil. Auf heimischen Boden konnte er den Wettbewerb durch ein 2:1 im Finale gegen Spanien gewinnen. Weniger erfolgreich partizipierte er an der U-19-Europameisterschaft 2006 sowie an der U-20-Weltmeisterschaft 2007, wo er mit Portugal jeweils in der Gruppenphase ausschied.