Síce Belgičan nemá dlhoročné skúsenosti, určite patrí medzi tých najlepších koučov bez práce. Ešte v októbri 2009 pracoval Marc ako asistent trénera Leekensa, no v roku 2012 sa ujal belgického národného tímu v pozícií hlavného trénera. Tím „Red Devils” bol preplnený mladými a nadanými hviezdičkami, z ktorých ale nedokázal dostať úplne to najlepšie, hoci sa zúčastnil vyraďovacej fázy na MS 2014 aj Eure 2016. Tak či onak, belgická reprezentácia sa pod jeho vedením zaradila medzi najobávanejšie tímy na medzinárodnej scéne, no skoré vypadnutie na majstrovstvách Európy a najmä nie veľmi atraktívny spôsob hry ho stáli miesto.