Kariera reprezentacyjna W dniu 15 października zagrał po raz pierwszy dla kadry Anglii U-16. Był także ważnym graczem na turnieju Victory Shield w 2009 roku, który wygrali Anglicy. W 2010 roku zagrał we wszystkich czterech meczach i zdobył jedną bramkę. W dniu 3 sierpnia zadebiutował na turnieju w Nordic Tournament w wygranym 5-0 meczu z Finlandią, a w spotkaniu z Danią wpisał się na listę strzelców. Redmond był w składzie Anglii U-17, który zakwalifikował się do Mistrzostw Świata w 2011 roku. Rozegrał wszystkie trzy spotkania grupowe, a Anglicy dotarli do półfinału, przegrywając z Holandią. Był częścią drużyny na Mistrzostwach Europy w 2012 roku zdobył bramkę z Serbią w meczu grupowym, która pozwoliła zyskać awans do półfinału, oraz kwalifikacje do przyszłorocznych Mistrzostw Świata. Gdy Tom Ince został zawieszony, a Wilfried Zaha doznał kontuzji Redmond rozpoczął mecz w podstawowym składzie Anglii na Mistrzostwach Świata przeciwko Włochom. Zespół zagrał bardzo słabo, ale Redmond został pochwalony przez kapitana Jordana Hendersona i trenera Stuarta Pearce'a, oraz brytyjską prasę. Anglicy zostali wyeliminowani z rozgrywek nie zdobywając żadnego punktu w grupie i kończąc te zmagania na ostatnim miejscu. W sierpniu 2013 roku w meczu przeciwko Szkocji zdobył pierwszą bramkę w kadrze U-21.