France's interior minister Brice Hortefeux has called for the withdrawal of citizenship of immigrants who practise polygamy or female genital mutilation.
Hortefeux said there were "possibilities to have nationality withdrawn in the case of polygamy, genital mutilation and serious wrongdoing", The Telegraph reported.
The punishment would not apply only to immigrants, but also to those who have a foreign background, even if they were born in France.
Hortefeux spoke out after an Algerian-born French Muslim was questioned by the police about regularly raping a woman he was involved with between 2003 and 2007.
He has already been charged with claiming thousands of pounds worth of state aid for 15 children he had with four different women.
Hortefeux said that if the man was found guilty he wanted him stripped of his nationality as part of a "national war on delinquency".
He said he would submit his new proposals later in August, and they could technically be made into a law by the end of the year.
America opposes ban on burqa, Europe supports it
France to ban burqa in public places
Behind the veil: An intolerant Europe
Google planning Facebook competitor 'Google Me'?
France's WC team suspended for Norway friendly