Witsel je za Crvene vragove' debitirao još 2008. godine te je ukupno upisao 130 nastupa za reprezentaciju što ga svrstava na drugo mjesto svih vremena, ispred njega je samo Jan Vertonghen sa 147 nastpa.

Aktalni član madridskog Atletica je predstavljao Belgiju na tri svjetska prvenstva (2014, 2018, 2022) te dva EURA (2016, 2020), a najveći supjeh je ostvario u Rusiji 2018. kada je osvojio brončano odličje.

Posljednju utakmicu u reprezentativnom dresu odigrao je u Dohi, na prošlogodišnjem SP-u, a s druge strane bila je Hrvatska.

Osim Witsela, kraj reprezentativne karijere ranije ove godine objavila su još trojica igrača iz belgijske 'zlatne' generacije - Eden Hazard, Toby Alderweireld i Simon Mignolet.