Mellan 2012 och 2017 var Coleman förbundskapten för Wales, och förde nationen till semifinal i EM 2016, dess första större mästerskap sedan VM i Sverige 1958. I november 2017 lämnade han landslaget för att ta över Sunderland, men kunde inte förhindra klubbens nedflyttning till League One samma säsong och fick den 29 april lämna jobbet.