10 January 2015
Last updated at 00:54 ET
She was said to be with Coulibaly when a policewoman was killed and is described as "armed and dangerous".
Two gunmen who carried out Wednesday's deadly attack on Charlie Hebdo magazine were killed by police on Friday.
President Francois Hollande on Friday praised the police but also warned of further threats.
He thanked the security services for their "bravery and efficiency" in dealing with the two sieges, saying the week's violence was "a tragedy for the nation".
Mr Hollande said the danger was not over yet. "We have to be vigilant. I also ask you to be united - it's our best weapon," he said in a televised address on Friday night.
Francois Molins, the chief prosecutor in France, said authorities were urgently focusing on Boumeddiene, who is suspected of being with Coulibaly, 32, when the policewoman was killed in Paris on Thursday.
Both vanished after the shooting, but Coulibaly reappeared on Friday when he took several people hostage at the Hypercasher supermarket near Porte de Vincennes in eastern Paris.
French newspaper Le Monde published a series of photographs said to show Coulibaly with Boumeddiene in 2010. In one, the 26-year-old woman is pictured pointing a crossbow at the camera while wearing a full-face veil, which is banned in France.
Mr Molins said the investigation would "focus on determining who their accomplices were, how these criminal actions were financed, and all the instruction and help they may have benefited from whether in France, from overseas".
He said 16 people had been detained for questioning so far, including the wife of one of the Kouachi brothers and other members of their family.
French government ministers are meeting on Saturday morning to plan their next steps.
A number of world leaders have called Mr Hollande to express support.
Watch-lists The first siege on Friday - in Dammartin-en-Goele, 35km (22 miles) north of Paris - involved two brothers who had attacked the offices of the Charlie Hebdo magazine on Wednesday.
Cherif and Said Kouachi were shot dead as they came out of a warehouse building firing at police. Two police officers were injured.
One hostage there had earlier been released and a second employee, who was hiding in the building's cafeteria, was freed by police after the shooting ended.
French police shortly afterwards launched an assault on the supermarket in Paris, killing Coulibaly and rescuing 15 hostages. They found the bodies of four hostages believed to have been killed before the assault.
French authorities have said they were aware of Coulibaly and the two brothers. Said Kouachi was known to have travelled to Yemen in 2011.
Both brothers are understood to have been on UK and US watch-lists.
While holed up in the warehouse north of Paris, Cherif Kouachi phoned a French TV news network and told them he was acting on behalf of the Yemen branch of Al-Qaeda (AQAP).
The extremist group released an audio message late on Friday praising the attacks but stopped short of claiming responsibility for them.
AQAP senior leader Sheikh Harith al-Nadhari said "some in France have misbehaved with the prophets of God," adding that "God's faithful soldiers" had taught them "the limits of freedom of speech".
Earlier on Friday, a man claiming to be Coulibaly told French TV station BFMTV that he was a member of the Islamic State militant group, and that he had "co-ordinated" his attack with the Kouachi brothers.
Mr Molins confirmed that Coulibaly knew one of the brothers and their respective partners had spoken on the phone more than 500 times.
During Friday's siege, Coulibaly had threatened to kill his captives if police attempted to capture the brothers, he added.
'Mistakes made' French Prime Minister Manuel Valls admitted there had been a "clear failing" in French intelligence.
"If 17 people die, this means mistakes have been made," he said, including those killed in attacks on Wednesday and Thursday in the toll.
The violence started on Wednesday when the Kouachi brothers killed 12 people and injured 11 more in an attack on the offices of Charlie Hebdo.
The unprecedented attack shocked France and there has been an outpouring of sympathy and solidarity worldwide.
The French ministers' meeting on Saturday morning will also make preparations for a huge unity rally due to take place in the heart of Paris on Sunday.
Among those attending will be UK Prime Minister David Cameron, German Chancellor Angela Merkel and Spanish Prime Minister Mariano Rajoy.
US President Barack Obama said he had directed his intelligence agencies to provide France with whatever help they could to deal with further threats.
Meanwhile, the US state department has updated its travel guidance in light of the attacks in France, warning Americans to maintain a high level of vigilance when they travel abroad.
How Friday unfolded (all times GMT)
07:00 - The Kouachi brothers hijack a car in Montagny-Sainte-Felicite, north of Paris. They are said to be carrying weapons including a rocket launcher.
08:30 - Pursued along the N2 road towards Paris, they exchange fire with police and take refuge in a printing works in Dammartin-en-Goele. They take the manager hostage.
10:30 - The manager is released, but another employee remains in the building.
12:15 - A man identified as Amedy Coulibaly takes several people hostage at a supermarket near Porte de Vincennes in eastern Paris. Coulibaly is also suspected of having shot dead a policewoman on Thursday.
16:00 - The brothers emerge in Dammartin, opening fire on police. Both men are killed. The trapped employee is released and tells police he had been hiding on the second floor, unknown to the gunmen.
16:15 - Security forces move into the supermarket in Paris and kill Coulibaly. It emerges that four hostages at the supermarket have been killed, but 15 others are freed.
18:55 - Addressing the nation, President Hollande calls for France to "remain vigilant" and praises the "courage, bravery and efficiency" of the police forces.
What we know so far
Are you in the area? If you are happy to speak to the BBC, and it is safe for you to do so, please email us at haveyoursay@bbc.co please remember to include a contact number.
Send your pictures and videos to yourpics@bbc.co.uk or text them to 61124 (UK) or +44 7624 800 100 (international). Or you can upload here.
Read the terms and conditions.
Have your say
by Natalie de Vallieres and Biodun Iginla, BBC News, Paris
Police in France are hunting for any accomplices of the gunmen who killed 17 people in two days of terror attacks.
One key figure is Hayat Boumeddiene, the partner of Amedy
Coulibaly, who was killed when police stormed a supermarket in Paris on
Friday.She was said to be with Coulibaly when a policewoman was killed and is described as "armed and dangerous".
Two gunmen who carried out Wednesday's deadly attack on Charlie Hebdo magazine were killed by police on Friday.
President Francois Hollande on Friday praised the police but also warned of further threats.
He thanked the security services for their "bravery and efficiency" in dealing with the two sieges, saying the week's violence was "a tragedy for the nation".
Mr Hollande said the danger was not over yet. "We have to be vigilant. I also ask you to be united - it's our best weapon," he said in a televised address on Friday night.
Francois Molins, the chief prosecutor in France, said authorities were urgently focusing on Boumeddiene, who is suspected of being with Coulibaly, 32, when the policewoman was killed in Paris on Thursday.
Both vanished after the shooting, but Coulibaly reappeared on Friday when he took several people hostage at the Hypercasher supermarket near Porte de Vincennes in eastern Paris.
French newspaper Le Monde published a series of photographs said to show Coulibaly with Boumeddiene in 2010. In one, the 26-year-old woman is pictured pointing a crossbow at the camera while wearing a full-face veil, which is banned in France.
Mr Molins said the investigation would "focus on determining who their accomplices were, how these criminal actions were financed, and all the instruction and help they may have benefited from whether in France, from overseas".
He said 16 people had been detained for questioning so far, including the wife of one of the Kouachi brothers and other members of their family.
French government ministers are meeting on Saturday morning to plan their next steps.
A number of world leaders have called Mr Hollande to express support.
Watch-lists The first siege on Friday - in Dammartin-en-Goele, 35km (22 miles) north of Paris - involved two brothers who had attacked the offices of the Charlie Hebdo magazine on Wednesday.
Cherif and Said Kouachi were shot dead as they came out of a warehouse building firing at police. Two police officers were injured.
One hostage there had earlier been released and a second employee, who was hiding in the building's cafeteria, was freed by police after the shooting ended.
French police shortly afterwards launched an assault on the supermarket in Paris, killing Coulibaly and rescuing 15 hostages. They found the bodies of four hostages believed to have been killed before the assault.
French authorities have said they were aware of Coulibaly and the two brothers. Said Kouachi was known to have travelled to Yemen in 2011.
Both brothers are understood to have been on UK and US watch-lists.
While holed up in the warehouse north of Paris, Cherif Kouachi phoned a French TV news network and told them he was acting on behalf of the Yemen branch of Al-Qaeda (AQAP).
The extremist group released an audio message late on Friday praising the attacks but stopped short of claiming responsibility for them.
AQAP senior leader Sheikh Harith al-Nadhari said "some in France have misbehaved with the prophets of God," adding that "God's faithful soldiers" had taught them "the limits of freedom of speech".
Earlier on Friday, a man claiming to be Coulibaly told French TV station BFMTV that he was a member of the Islamic State militant group, and that he had "co-ordinated" his attack with the Kouachi brothers.
Mr Molins confirmed that Coulibaly knew one of the brothers and their respective partners had spoken on the phone more than 500 times.
During Friday's siege, Coulibaly had threatened to kill his captives if police attempted to capture the brothers, he added.
'Mistakes made' French Prime Minister Manuel Valls admitted there had been a "clear failing" in French intelligence.
"If 17 people die, this means mistakes have been made," he said, including those killed in attacks on Wednesday and Thursday in the toll.
The violence started on Wednesday when the Kouachi brothers killed 12 people and injured 11 more in an attack on the offices of Charlie Hebdo.
The unprecedented attack shocked France and there has been an outpouring of sympathy and solidarity worldwide.
The French ministers' meeting on Saturday morning will also make preparations for a huge unity rally due to take place in the heart of Paris on Sunday.
Among those attending will be UK Prime Minister David Cameron, German Chancellor Angela Merkel and Spanish Prime Minister Mariano Rajoy.
US President Barack Obama said he had directed his intelligence agencies to provide France with whatever help they could to deal with further threats.
Meanwhile, the US state department has updated its travel guidance in light of the attacks in France, warning Americans to maintain a high level of vigilance when they travel abroad.
How Friday unfolded (all times GMT)
07:00 - The Kouachi brothers hijack a car in Montagny-Sainte-Felicite, north of Paris. They are said to be carrying weapons including a rocket launcher.
08:30 - Pursued along the N2 road towards Paris, they exchange fire with police and take refuge in a printing works in Dammartin-en-Goele. They take the manager hostage.
10:30 - The manager is released, but another employee remains in the building.
12:15 - A man identified as Amedy Coulibaly takes several people hostage at a supermarket near Porte de Vincennes in eastern Paris. Coulibaly is also suspected of having shot dead a policewoman on Thursday.
16:00 - The brothers emerge in Dammartin, opening fire on police. Both men are killed. The trapped employee is released and tells police he had been hiding on the second floor, unknown to the gunmen.
16:15 - Security forces move into the supermarket in Paris and kill Coulibaly. It emerges that four hostages at the supermarket have been killed, but 15 others are freed.
18:55 - Addressing the nation, President Hollande calls for France to "remain vigilant" and praises the "courage, bravery and efficiency" of the police forces.
What we know so far
Are you in the area? If you are happy to speak to the BBC, and it is safe for you to do so, please email us at haveyoursay@bbc.co please remember to include a contact number.
Send your pictures and videos to yourpics@bbc.co.uk or text them to 61124 (UK) or +44 7624 800 100 (international). Or you can upload here.
Read the terms and conditions.
Or comment here
From other news sites
-
Yahoo! UK and Ireland French forces kill Islamist gunmen in dramatic siege climax 1 hr ago
-
Daily Star Kosher market siege ends in bloodshed as four hostages are killed in Paris 5 hrs ago
-
ITV.com More: What we know about the Paris sieges 5 hrs ago
-
WCVB.com Female suspect sought from Paris hostage site 5 hrs ago
-
Reuters UK UPDATE 12-French forces kill newspaper attack suspects, hostages die in second siege 6 hrs ago
- About these results