"I do hope that the result of the election will have no major impact on the negotiations we are desperately waiting for".
"Our shared responsibility and urgent task now is to conduct the negotiations on the UK's withdrawal from the European Union in the best possible spirit, securing the least disruptive outcome for our citizens, businesses and countries after March 2019", he said.
Angela Merkel has said she assumes Britain will stick to its Brexit negotiation plan after the shock election result.
"People have spoken loud and clear and they've said we do not want an extreme Brexit", Gina Miller, the campaigner who took the government to the Supreme Court over giving Parliament a voice on Brexit told the BBC.
"At the same time, we say that we want to remain a good partner to Britain".More news: Novak Djokovic loses in French Open 2017 quarterfinals to Dominic Thiem
Following a hung parliament in the snap election she called, Mrs May said she would form a minority government to deliver Brexit.
That was also the broadly desired outcome in Brussels, where leaders believed that a stronger British government would be better able to cut compromise deals with the European Union and resist pressure from hardline pro-Brexit factions in her party that have called for Britain to reject European Union terms and potentially walk out without a deal.
After the election result, European Council president Donald Tusk warned Britain might end up with no deal on its withdrawal arrangements or future trade if it did not open negotiations in time.
"We don't know when Brexit talks start".
"That's what it was about, that's what we put in front of the people, we'll see tomorrow whether they've accepted that or not".More news: British Police Name Third Attacker From Saturday's Rampage In London
Brussels' chief negotiator Michel Barnier has said the talks would begin when Britain was ready, suggesting he would consider a short delay.
Jean-Claude Juncker, President of the European Commission, said he was also ready to start talks and hoped the United Kingdom general election would not have an impact.
Elmar Brok, a prominent German conservative member of the European Union parliament, said: "Now no prime minister will have that room for manoeuvre".
"Yet another own goal, after Cameron now May will make already complex negotiations even more complicated", tweeted Guy Verhofstadt, the European Parliament's representative on Brexit negotiations.More news: Apple unveils 'HomePod' speaker, first new product in years