 On 26 May 2018, Choudhury made his debut for the England national under-21 football team, coming on as a substitute during the 2–1 win against China under-21's in the 2018 Toulon Tournament.Choudhury started for England in the next match of the tournament, a 0–0 draw against Mexico.On 27 May 2019, Choudhury was included in England's 23-man squad for the 2019 UEFA European Under-21 Championship but was shown a straight red card for a reckless tackle during the second half of the opening 2–1 defeat to France in Cesena.