Together with many of his under-17 teammates, Redmond moved up to the England under-18s, a non-competitive age group at international level, in 2011. He made a positive debut in a 1–1 draw away to Slovakia in November. Brought into the under-19s squad to replace the injured Larnell Cole, Redmond made his first appearance at that level in February 2012, as a 57th-minute substitute for Saido Berahino in a 2–1 defeat of the Czech Republic. He was part of the squad for the 2012 European under-19 championships, and scored the winning goal against Serbia in the group stage that confirmed England's progression to the semi-final and qualification for the 2013 FIFA U-20 World Cup.