Barnier said the backing of the remaining 27 countries was a further show of "determination and confidence" in what promise to be two years of bruising negotiations with London.
The former European commissioner and French foreign minister also warned his British counterpart David Davis against further threats to walk away from the talks if Brussels pushes a reported 100-billion-euro (USD 112-billion) divorce bill.
"We are ready and well prepared. We have a clear mandate supported by all 27 EU member states," Barnier told a news conference after EU ministers formally approved his tough negotiating mandate for the talks.
"I hope to organise the first round of negotiations as soon as possible, hopefully in the week of the 19th of June," Barnier said.
Maltese Deputy Prime Minister Louis Grech, whose island nation holds the rotating EU presidency, said today's decision "shows that the unity and consensus is being clearly continued" in the bloc.
May, who took over from David Cameron after last June's seismic Brexit vote and triggered the divorce process on March 29, gave a similar timeline for the start of talks.
"There will be no time to waste and no time for a new government to find its way."
She added: "If we don't get this right, the consequences for the United Kingdom and for the economic security of ordinary working people will be dire. If we do, then the opportunities ahead are great."
Barnier's Brexit mandate comes from "negotiating directives" approved by the EU 27 ministers.
They are a toughened version of guidelines that EU leaders adopted in just four minutes -- one for each decade of Britain's membership -- at a summit on April 29 in a rare show of unity for the often divided bloc.
Britain however wants the divorce settlement and the future relationship to be discussed in parallel.
The most contentious issue in the talks threatens to be the exit bill.
Brexit minister Davis at the weekend reiterated an earlier threat to quit the talks if the EU does not moderate its demands.
Barnier, who previously dealt with Davis when they were ministers in the 1990s, said quitting was not an option for the EU side.
He warned that Britain could in doing so also harm prospects for a trade deal, saying: "No one should forget the perspective of the new partnership."
EU ministers warned that talks would be tough as they stood firm on Britain's bill.
Luxembourg Foreign Minister Jean Asselborn warned Britain that while it will leave the EU in 2019, it could be paying up for years more on financial obligations it agreed to while a member of the EU.
"That goes until 2020 and of course beyond," Asselborn said, referring to the seven-year budget Britain agreed to with the other EU states in 2014.
Disclaimer: No Business Standard Journalist was involved in creation of this content
You’ve reached your limit of {{free_limit}} free articles this month.
Subscribe now for unlimited access.
Already subscribed? Log in
Subscribe to read the full story →
Smart Quarterly
₹900
3 Months
₹300/Month
Smart Essential
₹2,700
1 Year
₹225/Month
Super Saver
₹3,900
2 Years
₹162/Month
Renews automatically, cancel anytime
Here’s what’s included in our digital subscription plans
Exclusive premium stories online
Over 30 premium stories daily, handpicked by our editors


Complimentary Access to The New York Times
News, Games, Cooking, Audio, Wirecutter & The Athletic
Business Standard Epaper
Digital replica of our daily newspaper — with options to read, save, and share


Curated Newsletters
Insights on markets, finance, politics, tech, and more delivered to your inbox
Market Analysis & Investment Insights
In-depth market analysis & insights with access to The Smart Investor


Archives
Repository of articles and publications dating back to 1997
Ad-free Reading
Uninterrupted reading experience with no advertisements


Seamless Access Across All Devices
Access Business Standard across devices — mobile, tablet, or PC, via web or app
