Outraged Muslims today demanded an Australian newspaper apologise after it published one of a series of cartoons of the Prophet Muhammad that have sparked angry protests around the world.