Op 31 maart 2018 leidde Madley zijn eerste wedstrijd in de Engelse nationale competitie. Tijdens het duel tussen Watford en Bournemouth (2–2) trok de leidsman viermaal de gele kaart.[1] In Europees verband debuteerde hij tijdens een wedstrijd tussen Sileks Kratovo en FC Drita in de tweede voorronde van de Europa League; het eindigde in 0–2 en Madley gaf zeven gele kaarten, waarvan twee aan dezelfde speler.[2] Zijn eerste interland floot hij op 11 oktober 2020, toen Kosovo met 0–1 verloor van Slovenië in een wedstrijd om de Nations League 2020/21. Haris Vučkić zorgde voor het enige doelpunt en tijdens dit duel gaf Madley drie gele kaarten, aan Leart Paqarada en Elbasan Rashani (beiden Kosovo) en aan de Sloveen Petar Stojanović.[3]