The gunman is still on the run, said Interior Minister Bernard Cazeneuve -- who rushed to the scene at Malakoff just south of the city -- contradicting information given earlier by a source close to the case, who said the suspect had been detained.
Police initially said the two victims were critical, but Cazeneuve said just the policewoman was fighting for her life.
The men are still thought to be on the run, and there has so far been no claim of responsibility for the massacre that has deeply shocked France.