Jean Paul Bierlein reads the new Charlie Hebdo outside a newsstand in Nice, south-eastern France, January 14, 2015. Photo: AP

Five million copies are being printed - a week after Islamist gunmen murdered 12 people at its offices and five others in subsequent attacks in Paris.

The cover shows a cartoon depicting the Prophet Muhammad weeping while holding a sign saying "I am Charlie".

Al-Qaeda in Yemen claimed the attack on the magazine in a video purportedly from the group.

It is believed earlier cartoons of the Prophet provoked the attack on the magazine.

"I am Charlie" emerged as a message of support for the magazine following the attack on 7 January, which left eight journalists, including its editor, dead in addition to four others.

In a separate attack in Paris two days later, four Jewish men were killed when an Islamist gunmen took hostages at a kosher shop.

A policewoman was shot dead in a third shooting believed to have been carried out by the same attacker.

Three million copies of the latest edition of Charlie Hebdo were originally printed for distribution.

Copies in France quickly sold out on Wednesday morning. Editors then decided to increase the print run to five million. Normally, only 60,000 are printed each week.

Demand for what is being called the "survivors' issue" of the magazine is high, in part because the proceeds will go to the victims' families, correspondents say.

There are no further caricatures of the Prophet inside the magazine itself but there are several of Islamist extremists.

New threats

Charlie Hebdo's decision to publish another cartoon of the Prophet has already generated threats from militant Islamist websites and criticism from the Islamic world, the BBC's Chris Morris in Paris reports.

The self-styled Islamic State (IS) militant group said on its radio station that the publication of the cartoon was "an extremely stupid act".

Meanwhile, a new video said to be from al-Qaeda in Yemen (AQAP) was aired on Wednesday saying it was behind last week's attack on the magazine.

The group "chose the target, laid the plan and financed the operation", which was conducted in "vengeance for the Prophet", the video message said.

It added that it was a "success" that the Charlie Hebdo attack had "coincided" with the attacks by supermarket gunman Amedy Coulibaly.

Coulibaly had pledged allegiance to IS in a video message while the Charlie Hebdo attackers, Said and Cherif Kouachi, had said they were acting on behalf of AQAP.

Coulibaly had also said they had co-ordinated the attacks, but experts say it is highly unlikely IS and AQAP, rivals in the Middle East, would plan an attack together.

The issue will be available in six languages - including English, Arabic and Turkish - some in print and some online.

Outside France, the Washington Post, Germany's Frankfurter Allgemeine, Corriere della Sera in Italy and the UK's Guardian are among publications to show the cartoon. The BBC has published the image in a previous story and in a statement said: "We have made the editorial judgment that the images are central to reporting the story."

Turkish newspaper Cumhuriyet has published a section of the magazine, including a small image of the cover. It had originally planned to publish the full edition but scaled down its plans due to security concerns.

Very few outlets in the Middle East and North Africa have shown the image.

Comedian arrested

Referring to last week's shocking events, French Prime Minister Manuel Valls said his country was at war with extremism and terrorism - but not with Muslims.

He was speaking on Tuesday after funeral ceremonies were held for seven of the victims in France and Israel.

France has deployed 10,000 troops at various sites across the country - including synagogues, mosques and airports - in response to the attacks.

Meanwhile, controversial French comedian Dieudonne M'bala M'bala was arrested on Wednesday for "defending terrorism".

Police opened an investigation into the comic on Monday after he wrote on Facebook "I feel like Charlie Coulibaly" - merging Charlie Hebdo with the name of supermarket gunman Amedy Coulibaly.

Suspect on the run

The three days of violence in Paris began after brothers Said and Cherif Kouachi attacked the magazine's office. They shouted "We have avenged the Prophet Muhammad" after the shootings. 

The brothers were later killed by French security services after a stand-off in a town north of Paris.

Separately, Coulibaly - whom investigators have linked to the brothers - killed the four men at the kosher supermarket on Friday, apparently before police stormed the building.

Coulibaly is also believed to have shot dead the policewoman the day before.

His partner Hayat Boumeddiene is now thought to be in Syria. She has been identified as a suspect by French police although she left France before the attacks.