Grand Mufti of Jerusalem Mohammed Hussein condemned as an "insult" a new cartoon depicting the Prophet Mohammed published on Wednesday by French satirical magazine Charlie Hebdo.