Dalším problémem se stalo přistěhovalectví, zejména z muslimských zemí. To bylo dlouho podporováno, mj. i kvůli tomu, že přistěhovalci "ředili" národnostní problém a politici dlouho věřili, že právě oni budou tmel rozdělené společnosti, lidé s belgickou a nikoli vlámskou či valonskou identitou. Velká část muslimských přistěhovalců však belgickou identitu nepřijala. S nástupem vlny sunnitského fundamentalismu (reprezentovaného zejména Islámským státem) se řada belgických muslimů radikalizovala - po teroristických útocích v Paříži roku 2015, při nichž bylo zavražděno 130 lidí, se ukázalo, že teroristická síť má zázemí právě v Belgii, a že státní aparát není schopen tomuto problému čelit.