"We will find an agreement that is in the interest of the United Kingdom, but also of the 27 other European Union member states", May said after interviewing at the Elysee Palace in Paris.
According to the statement issued on Thursday, the European Union and the United Kingdom are set to begin negotiations on Article 50, which was triggered on March 29 and sets out the procedure for withdrawing from the 27-member bloc, reports Efe news.
In a hint at a softer approach, Mr Davis said on Monday "we will start down this process" by focusing on the divorce proceedings from the European Union before moving on to trade.
"Our view is that withdrawal agreement and terms of the future relationship must be agreed alongside each other", said the spokesman.
The Commission said the high-priority issue of the shared border between Northern Ireland, which is part of the United Kingdom, and Ireland, an European Union member, will also be discussed. "We believe that the withdrawal process can not be concluded without the future relationship also being taken into account".
"We believe that the withdrawal process can not be concluded without the future relationship also being taken into account".
"We want to end the anxiety facing 4 million citizens", he said.
The Europeans have also insisted that no talks can start on a trade deal until the issue of payments to the EU by Britain are resolved, another position previously rejected by Theresa May.
Arriving to a meeting with his counterparts in the 28-country EU, Hammond said his "clear view" is "we should prioritize protecting jobs, protecting economic growth and protecting prosperity as we enter those negotiations and take them forward".
The Chancellor had been due to use a high-profile speech in the City of London on Thursday night to send out a message the Government would protect business from shocks during the Brexit process.