Egy bevándorlás-ellenes politikus, Geert Wilders a múlt héten éles támadást intézett a holland kormányba első muzulmánokként bekerült Aboutaleb és török-holland kettős állampolgárságú kollégája, Nebahat Albayrak ellen, mondván, hogy lojalitásuk is megoszlik két ország között. 

A populista Szabadságpártnak (PVV) nem sikerült ugyan bizalmatlansági szavazást kicsikarnia a parlamentben a két kettős állampolgárságú államtitkár ellen, de a jobboldali-liberális VVD ellenzéki párt követelni kezdte, hogy tiltsák meg a kettős állampolgárságot a kabinet tagjainak. Aboutaleb szerint valójában a muzulmánokkal szembeni előítélet áll a PVV-vezér Wilders szavai mögött. "Wilders úr igazi célja az, hogy nem akar muzulmánokat a kabinetben látni", "valójában az jár a fejében, hogy a muszlimok eredendően megbízhatatlanok" - mondta. Egyúttal felhívta a Hollandiában élő, a lakosság mintegy hat százalékát kitevő muzulmánokat, hogy tegyenek többet az iszlamista radikalizmus miatt velük szemben támadt félelmek eloszlatására, vállaljanak vezető szerepet a bevándorlók társadalmi integrációjáról szóló vitában.