The controversial bill, which has been subject to intense debate, still has to be approved by the Senate before it comes into force.
Traditionally, France has taken a relaxed stance on prostitution.
But now, sex workers are outraged at the government's moves to impose some of Europe's most restrictive legislation against their trade.
In an attempt to fight human trafficking networks, the proposed law would introduce fines of more than two thousand dollars to anyone looking for sex.
By decriminalising the estimated 40,000 prostitutes in France, the bill would also make it easier for foreign prostitutes to remain legally in France if they enter a program to get out of prostitution.
Prostitution is legal in France but soliciting, pimping and the sale of sex by minors is prohibited. The bill would shift the focus of policing efforts to the clients.
