PARIS: Bernard Cazeneuve, currently French interior minister, will replace Manuel Valls as the country's new prime minister, President Francois Hollande's office said on Tuesday. 'He's a strong personality, with experience of state affairs,' said a source in the president's entourage, commenting on Cazeneuve's appointment. Valls is stepping down in order to seek the Socialist Party's nomination to be its presidential candidate in the 2017 election.