In May 2016, Nelson was part of the England national under-17 football team that reached the quarter-finals of the 2016 UEFA European Under-17 Championship, playing four games and scoring three goals. His performances during the competition led to his inclusion in the team of the tournament.