Emmanuel Macron is beginning his first day as French president, with picking a prime minster top of his to do list.
The appointment is crucial for Mr Macron, who needs to do well in next month’s parliamentary elections to push through his planned economic reforms.
Later he will travel to Germany to meet Chancellor Angela Merkel.
The 39-year-old former investment banker and economy minister was inaugurated yesterday in a ceremony at the Élysée Palace.
He promised to convince people that “the power of France is not declining – that we are on the brink of a great renaissance”.
Mr Macron has kept his choice of prime minister a closely guarded secret, but the BBC’s Hugh Schofield in Paris says the candidate most hotly tipped is Édouard Philippe, the mayor of Le Havre.
Mr Philippe is not a member of the president’s new party – La République En Marche – but of the centre-right Republicans.
This is significant, our correspondent says, because it would mean Mr Macron is trying to draw into his camp more leading figures from the conservative opposition.
The visit to Mrs Merkel is expected to be a cordial one, with President Macron having strong pro-EU views.
He has said he wants to reform the eurozone, giving it a common budget and its own finance minister, but he will need German backing.
For its part, Germany wants to see France carry out structural changes such as reducing public spending and reforming its rigid labour market.
Mr Macron has promised such reforms as he tries to revive the economy and reduce unemployment, but to realise them his party will need a majority in parliament.
République en Marche recently unveiled more than 400 candidates for June’s elections. Many have never held elected office before.
Mr Macron was sworn-in as president a week after his victory over the National Front’s Marine le Pen, with 66% of the vote in the run-off poll.
He had never contested an election before and only formed his centrist movement a year ago.
Mr Macron is France’s youngest leader since Napoleon and the first to be born after 1958, when a presidential system was set up.