Police on Saturday fired tear gas at a fresh demonstration in Niger against French weekly Charlie Hebdo's publication of a cartoon of the Prophet Mohammed, according to an AFP reporter on the scene.