The draft anti-prostitution law was approved by the lower house National Assembly with 268 deputies voting in favour, 138 voting against and 79 abstaining.
The bill, which now has to receive the approval of the upper house Senate, was inspired by similar legislation in Sweden which penalises prostitutes' clients with the aim of eliminating the world's oldest profession.
It was sponsored by women's rights minister Najat Vallaud-Blekacem, who hailed today's vote as "the end of a long road strewn with pitfalls".
"France has placed itself at the side of those who prostitute themselves, against those who take advantage of their vulnerability," campaign group the Mouvement du Nid said in a statement.
Also Read
Paying or accepting payment for sex currently is not, in itself, a crime in France. But soliciting, pimping (which includes running brothels), and the sale of sex by minors are prohibited.
The government says the new bill is aimed at preventing violence against women and protecting the large majority of prostitutes who are victims of trafficking gangs.
Under its terms, anyone found to have purchased the services of a prostitute will be fined 1,500 euros for a first offence and more than double that for subsequent breaches.
Offenders may however be offered the alternative of going on a course designed to raise awareness of the realities of prostitution and the human misery that underpins much of it.