Redmond spielte ab der U-16 für alle Juniorenauswahlmannschaften des englischen Verbandes. Am 22. März 2017 kam er im Freundschaftsspiel gegen Weltmeister Deutschland zu seinem ersten Einsatz für die A-Nationalmannschaft, als er in der 66. Minute für Adam Lallana eingewechselt wurde. Bei der U-21-EM 2017 konnte Redmond im Elfmeterschießen im Halbfinale gegen Deutschland den entscheidenden Elfmeter nicht verwandeln, woraufhin England ausschied.