Two police officers were released on Saturday, one without charge during the day, the other in the evening after being named as an “assisted witness”, a status that leaves open the possibility of charges later.
Two others were charged and released on bail, although the public prosecutor had called for them to be kept in prison.
The charges were brought after the 34-year-old tourist went to the desk sergeant at the PJ’s headquarters on Paris’s Ile de la Cité and accused them of raping her after picking her up in an Irish pub and taking her to see the building.
The woman has undergone a medical examination and DNA samples have been taken.
One of the men says that consensual sex took place but “hotly denies” that rape took place, according to his lawyer, Sébastien Schapira.
In a statement Cazeneuve said he would “draw all the conclusions” if the accusations prove to be true and pointed out that disciplinary inquiries are already under way.
Even if no rape took place, visiting the building after an evening of drinking would be a disciplinary matter, interior ministry sources say.
The PJ is to leave the Ile de la Cité for modern offices in a massive complex that will include courts and other police services in the north of Paris in 2017.