PARIS (Sputnik) – Earlier in the day, French President Francois Hollande appointed Cazeneuve a new French prime minister.
Later Cazeneuve arrived at the Hotel Matignon, official residence of the French prime minister, to hold talks with Valls.
Valls announced his resignation on Monday explaining that he was going to run for president in 2017.
On December 1, Hollande announced he would not seek reelection, which Valls called "a choice of a statesman" and added that "the dignity of this decision commands respect."
The French presidential elections will take place in April and May 2017.