The ministry also sent out a strong travel warning that urged French citizens in the Muslim world to exercise "the greatest vigilance," and to avoid public gatherings and "sensitive buildings" such as religious centers.
The provocative magazine known as Charlie Hebdo said that it published the caricatures of the Prophet Muhammed because it seemed timely following the recent worldwide protests over the film "Innocence of Muslims."
The magazine's director Stephane Charbonnier told CNN, "It happens that the news this week is Muhammed and this lousy film, so we are drawing cartoons about this subject. It's more turning in derision this grotesque film than to make fun of Muhammed."
France's government is backing the magazine's right to publish the images. Prime Minister Jean-Marc Ayrault told reporters that freedom of expression is guaranteed, but added that it "should be exercised with responsibility and respect." He did however tell Reuters that the cartoon may be a bad idea saying, "In the current climate, the prime minister wishes to stress his disapproval of all excess and calls on everyone to behave responsibly."
Foreign Minister Laurent Fabius told the Associated Press that Charlie Hebdo could be throwing "oil on the fire."
Riot police have also been sent to the Charlie Hebdo offices.
Charlie Hebdo's chief editor, who goes by the name of Charb, remained steadfast on his right to publish the images regardless of how it may affect current unrest in the Muslim world. Charb told the Associated Press, "Muhammed isn't sacred to me. I don't blame Muslims for not laughing at our drawings. I live under French law; I don't live under Quranic law."
Charlie Hebdo is well known in France for provoking Muslims with depictions of Muhammed. In November 2011, the magazine put a caricature of the Prophet Muhammed on its cover. Soon after, the Paris office of the magazine was firebombed. But this time it may be Charb's wallet that is attacked, not his offices.
Abdallah Zekri, president of the Paris-based Anti-Islamophobia Observatory, told the AP that his group is considering filing a lawsuit against the magazine.
"People want to create trouble in France," he said. "Charlie Hebdo wants to make money on the backs of Muslims."