Draft EU guidelines for Brexit rule out starting free trade talks with the UK before “sufficient progress” is made on other issues.
The paper presented by European Council President Donald Tusk will have to be approved by the 27 member states.
Other issues include the status of three million EU citizens in the UK and a million Britons in the EU.
Separately, another top EU official suggested the bloc could manage without the UK in defence and security matters.
The UK formally triggered the Brexit process on Wednesday after calling for simultaneous talks on exit terms and future trade ties.
At a news conference, Mr Tusk said: “Starting parallel talks on all issues at the same time as suggested by some in the UK will not happen.
“Only once we have achieved sufficient progress on the withdrawal can we discuss the framework for our future relationship.”
It is clear the UK will face a tough divorce, the BBC’s Gavin Hewitt says, but there were some hints at flexibility from Mr Tusk.
Talks would be “difficult, complex and sometimes even confrontational”, Mr Tusk predicted, but the EU would not “pursue a punitive approach”.
UK Prime Minister Theresa May formally triggered the Brexit process by sending the Article 50 notification letter to Mr Tusk on Wednesday.
The two are to meet in London ahead of an EU summit on Brexit, which will not include her, on 29 April.
The draft says the EU’s overall objective is “to preserve its interests, those of its member states, its citizens and its businesses”.
Calling for a “phased approach giving priority to an orderly withdrawal”, it suggests starting with discussions on the separation arrangement. They could then move on to talks about a future trade relationship between the EU and the UK.
The draft raises the issue of what the UK might have to pay to leave the EU, bills earlier estimated to be as much as €60bn (£51bn; $64bn).
In a sign of the bloc’s determination to secure a “divorce bill”, it says that a “single financial settlement should ensure that the Union and the United Kingdom both respect the obligations undertaken before the date of withdrawal”.
The guidelines call for “flexible and imaginative solutions” on the issue of the UK’s land border with the Republic of Ireland, with the aim of “avoiding a hard border”.
As for Gibraltar, Spain will have a special say on the future of the disputed British territory, according to the guidelines.
“After the United Kingdom leaves the union, no agreement between the EU and the United Kingdom may apply to the territory of Gibraltar without the agreement between the Kingdom of Spain and the United Kingdom,” they state.
British Conservative MPs responded by warning that Gibraltar’s sovereignty was not negotiable.
MPs angered by EU ‘veto’ over Gibraltar
What about the UK’s security role?
Mrs May’s letter had been interpreted by some as threatening to withdraw co-operation with the EU on security matters.
Speaking at a Nato meeting in Brussels, EU foreign policy chief Federica Mogherini said: “The UK contributes today only for 3% of our civilian capabilities in our EU operations and missions, and 5% to the military ones.
“So for sure it’s a valued contribution, but for sure a contribution without which the European Union defence and security work can continue perfectly well.”