'We must take care of this treasure, which is religious tolerance and which we must never take for granted,' says prime minister