France's new prime minister Manuel Valls on Tuesday vowed to continue the "recovery" of the country's public finances and confirmed 50 billion euros ($70 billion) in budget cuts by 2017.