I striden rundt Muhammed-karikaturene spilte Abu Laban en sentral rolle. Han ble i den sammenheng kritisert for å «tale med to tunger», ved å gi motstridende utsagn i arabisk presse og dansk presse. For eksempel uttalte Abu Laban til dansk TV2 at han ville oppfordre den arabiske verden til å stanse boikotten av Danmark, mens han i et intervju til den arabiske tv-stasjon al-Jazeera uttalte sin glede over boikotten.