A Norwegian newspaper that published Danish drawings of the Prophet Mohammad that outraged many Muslims today said it had received death threats over the cartoons.