Theresa May has been holding talks with Francois Hollande on Britain's plans to quit the European Union when they meet in Paris on Thursday.
She later told reporters she won't be rushed into triggering the start of a Brexit.
The talks come a day after Mrs May met German counterpart Angela Merkel, shortly after making her debut at Prime Minister's Questions.
Theresa May has landed in Berlin for talks with the German chancellor Angela Merkel on issues including Britain’s exit from the EU.
It marks Ms May’s first foreign trip since she took over as prime minister earlier this month.
She was welcomed with a full guard of honour at the airport, where she shook hands with Ms Merkel.
Ms May is expected to stress that the UK is in no hurry to leave the EU and also sound out the German leader over possible terms of a Brexit.
However, German officials have said there can be no official “pre-negotiations” before the UK triggers article 50 to leave the bloc.
Theresa May and Francois Hollande will discuss Britain's plans to quit the European Union when they meet for talks on Thursday in Paris.
Conservative MPs could not have been happier with Theresa May's first outing at Prime Minister's Questions.
Theresa May launched a series of scathing attacks on Jeremy Corbyn during her first appearance at Prime Minister's Questions.