Prime Minister Theresa May sought to reassure Germany on Wednesday over Britain's vote to leave the European Union, stressing her desire to deepen ties with neighbouring countries in her first foreign visit as leader, Reuters reported. But while Angela Merkel agreed with May that Britain needed time to put together a negotiating stance before triggering a formal divorce from the bloc, the German chancellor was clear that no one wanted "a long period of limbo". May, appointed a week ago after David Cameron resigned over the result of the EU vote, has appealed for time to work out how best to attack the unprecedented and complex negotiation for Brexit, with the other leaders in the bloc offering little sign they will make things easy for Britain. By heading to Germany and then later to France, May is keen to sound out the EU's two most powerful leaders, Merkel and President Francois Hollande, as, officials expect, the EU's biggest member states will take a lead in the talks. "(The visit) underlines my personal commitment to bring a strong and constructive partnership ... a partnership that works for the benefit of people here in Germany and people back home in Britain," May told a news conference standing next to Merkel. "I also want to be clear here today, and across Europe in the weeks ahead that we are not walking away from European friends." Merkel reiterated that there could be no formal negotiations on the terms for a post-Brexit Britain before London invokes Article 50 of the EU's Lisbon Treaty to trigger the formal exit procedure. She urged May not to wait too long. "Nobody wants a long period of limbo. Neither the British people nor the European member states," Merkel said. "Everyone has an interest that the preparations are conducted in a thorough manner, that the positions are clear, and I think it is absolutely understandable that Britain needs a certain amount of time for this." May has said that Britain would not trigger Article 50 this year.