France warned its citizens in several Muslim-majority countries to take extra security precautions on Tuesday as anger surged over cartoons of the Prophet Mohammad, and the head of Russia’s Chechnya region said Paris was pushing people towards terrorism.