Coady repräsentierte England von 2009 bis 2013 in diversen Jugendauswahlen von der U-16 bis zur U-20. Für die U-17-Nationalmannschaft war er 17 Mal im Einsatz. Bei der U-17-Fußball-Europameisterschaft 2010 war er der Kapitän der Auswahl und führte seine Mannschaft zum Titel. Mit der U-19 spielte er bei der U-19-Fußball-Europameisterschaft 2012 in Estland bei dem sein Land erst im Halbfinale an Griechenland scheiterte. Bei der U-20-Fußball-Weltmeisterschaft 2013 war er Kapitän der englischen Auswahl und traf beim ersten Gruppenspiel gegen den Irak.