Han har dømt flere landskamper på U-17, U-19 og U-21-nivå, blant annet flere kamper under kvalifisering til europamesterskap og sluttspill i europamesterskap for U-21. Madden debuterte internasjonalt som hoveddommer på øverste nivå den 7. september 2012, da han dømte VM-kvalifiseringskampen mellom og (3–0). Under EM i fotball 2016 var Madden med som ekstra reservedommer i et dommerlag under ledelse av landsmannen William Collum.