A senior minister said the single, featuring Canadian singer Justin Bieber on a remix, was considered un-Islamic. Malaysia has strict censorship laws and has banned sensitive material before.