Ο 46χρονος προπονητής οδήγησε το καλοκαίρι την εθνική Ουαλίας στα ημιτελικά του EURO 2016, στην πρώτη εμφάνιση του αντιπροσωπευτικού συγκροτήματος σε μεγάλη διοργάνωση από το 1958. Ο Κόουλμαν, γνωστός στην Ελλάδα από τη θητεία του στον πάγκο της ΑΕΛ, έχει συμβόλαιο μέχρι και το καλοκαίρι του 2018, φιλοδοξώντας να φέρει τους «δράκους» στο παγκόσμιο κύπελλο της Ρωσίας. Ο Κόουλμαν αποχώρησε από τον πάγκο της Λαρισινής ομάδας στις αρχές Ιανουαρίου του 2012 και δύο εβδομάδες αργότερα ανέλαβε τα «ηνία» της εθνικής Ουαλίας.