France's most-wanted woman: Hayat Boumeddiene

A crossbow in her hands and covered head-to-toe in a black Islamic headwear and robe that leaves only her eyes visible -- that is the image now circulating of France's most-wanted woman: Hayat Boumeddiene.

The 26-year-old is the partner of Amedy Coulibaly, one of the three gunmen shot dead by police after three days of high drama in France.

The photo -- first published by Le Monde -- contrasts with the one French police issued in its public appeal to locate her following the bloody events of Friday, when Coulibaly was killed by police commandos after he took hostages in a Jewish supermarket in Paris.

The mugshot provided by the police shows a sleepy-eyed young woman, her face and brown hair showing, whom they had questioned in 2010 about Coulibaly.

The police notice warns that Boumeddiene, now France's most-wanted woman, is considered "armed and dangerous".

She is suspected of being Coulibaly's accomplice in the murder of a policewoman in southern Paris on Thursday, during a massive manhunt for two brothers who a day earlier massacred 12 people at the offices of the satirical weekly Charlie Hebdo.

Police also suspect she might have been involved in Coulibaly's supermarket hostage-taking, though she was not identified among the dead or wounded.

Coulibaly was a 32-year-old longtime criminal who apparently became a radical Muslim during one of his frequent stints in prison.

He claimed in a brief phone call to French television station BFMTV midway through the supermarket siege that he belonged to the Islamic State jihadist group.

Coulibaly also said he had coordinated his hostage-taking with the other two gunmen, brothers Cherif and Said Kouachi, who claimed separately to BFMTV that they belonged to another fundamentalist group, Al-Qaeda in Yemen.

'Married' in 2009

Cherif Kouachi, a 32-year-old Frenchman of Algerian descent, was said to have pushed Coulibaly, a French citizen of Malian background, towards extreme Islam while the two were in prison together.

There was "constant and sustained" communication between Boumeddiene and Cherif Kouachi's wife Izzana Hamyd, according to Paris's chief prosecutor François Molins, who said "more than 500 calls" were made between the two women in 2014. Hamyd has been in custody since Wednesday.

Coulibaly and Boumeddiene were seen together in Paris late Thursday getting out of a taxi, a source close to the police investigation told AFP.

Investigators are now going through telephone records and wiretaps, and other material seized during searches, to determine the extent of the complicity and anyone else who might be connected to the gunmen.

But the focus right now is on Boumeddiene.

Coulibaly moved back in with her in May last year when he was released from his last period behind bars.

One of seven children to a mother who died when she was six, Boumeddiene was put into foster care with her young siblings because her father, a delivery man, was unable to take care of them.

She had a religious ceremony in 2009 to "marry" Coulibaly, though such unions are not recognised in France unless preceded by an official civil ceremony, and the couple lived in a modest apartment in a poor suburb south of Paris.

Le Parisien newspaper said she lost her job as a cashier because she insisted on wearing the all-covering Islamic garment known as a niqab.

Boumeddiene accompanied Coulibaly several times to a forest in central southern France to fire a crossbow. Le Monde published several photos of the couple holding up the weapon, with Boumeddiene wearing her niqab.