On 11 September 2007, Carroll made his England under-19 debut against Belarus. He scored in the 4–0 victory. On 12 March 2009, Carroll was called up to the England U-20s for a match against Italy U-20s. He was withdrawn from the squad and replaced by Hal Robson-Kanu of Swindon Town.