May laid out her plans for taking Britain out of the EU after more than four decades as a member.
At a gathering in Brussels where EU leaders had robust debates on Russia, migration and trade issues, May was allotted a short time slot at the end of dinner on Thursday to lay out her plans for taking Britain out of the EU after more than four decades as a member.
May has said she will formally notify the EU of Britain's plan to leave by the end of March, but she and her ministers have sent conflicting signals about what kind of relationship they envision once the divorce talks end.
Her speech at a conference of her Conservative Party in early October suggested to some that she was leaning towards a so-called "hard Brexit" in which Britain would place limits on immigration and lose access to Europe's lucrative single market.
"This is my first European Council and I'm here with a very clear message," May said at the start of the summit. "The UK is leaving the EU but we will continue to play a full role until we leave and we'll be a strong and dependable partner after we have left."
Despite the conciliatory tone, Hollande warned May that "the negotiations will be hard". And German Chancellor Angela Merkel, while welcoming May's message that Britain would try to avoid causing damage to the EU in the looming talks, said the two sides faced a "difficult path".
Leaders from across the bloc also made clear that they would not bow to May's suggestion that preparatory talks take place before she invokes Article 50 of the EU treaty, starting the two-year countdown to Brexit.
"There will be no negotiations before Article 50 is triggered by the UK," said European Council President Donald Tusk. "However, the basic principles, namely the single market and the indivisibility of the four freedoms, will remain our firm stance."
An aide to May said: "The message that no negotiation (will take place) pre-notification has been pretty loud and clear."