Carvalho made his debut with the Portuguese under-21 team on 15 October 2012, in a 0–1 friendly loss with Ukraine. He scored twice during the 2015 UEFA European Championship qualifiers, in home wins against Norway (5–1) and Israel (3–0).