Op EURO 2016 speelde Witsel elke minuut voor België, dat opnieuw in de kwartfinale werd uitgeschakeld. Hij scoorde de 2-0 in de groepswedstrijd tegen Ierland, zijn eerste competitieve doelpunt voor de nationale ploeg sinds de bovengenoemde wedstrijd in Oostenrijk in 2011.