The disfigured body of the young woman was found on Saturday, hidden under rubbish, branches and an old quilt.
A local resident passing near the train station of Cagnes-sur-Mer, southern France, thought he had seen a foot and raised the alarm.
The death of 21-year-old Salomé has been recorded as the 100th case of femicide this year.
It comes as the government announces measures to combat the killing of women related to domestic violence.
According to several neighbours, the young woman was killed by her partner during a violent attack which took place in the street at night after a row, French media report.
"She was telling him everything she thought and he did not like it," one eyewitness told local media. "He hit her, hit her against the wall, stomped on her stomach, on her head."
An investigation has been opened by the local prosecutor's office for femicide, and the women's companion has been arrested.
Prime Minister Edouard Philippe on Tuesday launched a summit around the subject which includes community and association representatives, police, judges, lawyers and government ministers.
He has announced a number of initial emergency measures, including the creation of 1,000 shelter places and emergency accommodation from next year, and an audit of 400 police stations to see how women's complaints are handled.
He has also said €5m (£4.5m) would be released in the fight against femicide, and that the complaints procedure would be simplified, that the protection of women under threat would be improved, and that their partners would be removed more quickly.
- The 'right amount' of panic for women in public
- The photographer telling women's sexual harassment stories
The PM also floated the idea that those convicted of domestic violence or under a retraining order would have to wear an electronic bracelet to protect women from further violence.
As he announced the measures, he said domestic violence did not happen in a context where "where wrongs are shared: it is often a process [where women find themselves in] a sexist grip, very much entrenched in our mentalities and practices, so much so that some men are used to [acting with] impunity".
However, representatives of domestic violence associations have said much more is needed to effectively combat the problem.