У травні 2016 року головний тренер збірної Англії Рой Годжсон назвав Аллі, якому на той час лишень виповнилося 20 років, серед 26 гравців розширеного складу команди для підготовки до фінальної частини чемпіонату Європи 2016. Наступного місяця Аллі не лише поїхав з командою на Євро-2016, але й виходив на поле в усіх його іграх — трьох іграх групового етапу і програному ісландцям матчі 1/8 фіналу.