Carvalho made his debut for the national side on 20 November 2004, in a match against Ukraine, and had 28 caps, scoring 25 points.[2] Carvalho was in the Portuguese squad for the 2007 World Cup, where he scored Portugal's first Rugby World Cup try in the opening match against Scotland.[2]