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.
What birthday present can you get the world leader who has everything?
Theresa May settled on a pair of books reflecting a shared love of walking as she marked Angela Merkel's 62nd birthday during a visit to Berlin.
Ms May handed her counterpart - who turned 62 on Sunday - a new edition of Coast To Coast With Wainwright, a classic photographic book from 1973 on beauty spots between the Irish and North seas.
She also presented a copy of Great Mountain Days In Snowdonia, which includes a guide to walks in the National Park.
The prime minister included a handwritten message of birthday wishes with the presents, which she picked out herself.
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.