A "transition period" after the UK leaves the EU should not continue beyond 31 December 2020, Brussels says.
This would put a 21-month limit on the temporary arrangement - the UK says it should last for about two years.
And some business groups have called for a much longer transition period once the UK leaves in March 2019.
The terms of the transition period, which the UK calls an implementation phase, have yet to be negotiated between the two sides.
The EU says the UK will have to continue to follow its rules and cannot adopt an "a la carte" approach.
It has just published its
guidelines for the next phase of Brexit negotiations.
These talks will initially focus on agreeing the precise terms of the transition phase, before moving on to the UK and EU's long-term future relationship.
What is a transition phase?
It will be a temporary period after the UK leaves the EU and before the final arrangements kick in. Both sides have talked about having such an arrangement, although they use different names for it.
The UK says the "implementation phase" will avoid a "cliff edge" for businesses on Brexit day.
The European Commission's guidelines state that the UK should continue to follow EU law and stay in the European customs union and single market during the transition phase. Rulings of the European Court of Justice will continue to apply, it says.
"The transition period needs to be clearly defined and precisely limited in time," the EU says.
"The commission recommends that it should not last beyond 31 December 2020."
This date marks the end of the EU's seven-year budget cycle.
Giving evidence to a committee of MPs, Prime Minister Theresa May said a 31 December 2020 cut-off offered a "neatness" for the EU, but suggested the length of the transition phase would be a matter for the negotiations.
Long-term, the UK has already said it plans to leave the customs union and single market and end the supremacy of EU court rulings as part of Brexit.
Some Brexit-supporting Tory MPs have warned the UK could become a "colony" of the EU during the transition period if it continues to closely follow the same rules.
Done and dusted by 2019?
Looking beyond the transition phase, the UK is hoping to strike a "comprehensive" and "bespoke" trade deal with the European Union to replace its membership of the single market and customs union.
Talks on this have not started and the European Union says it will not have been fully agreed by the time the UK leaves in March 2019.
But Mrs May disagrees - asked earlier whether she still believes the entire agreement can be negotiated by Brexit day, she said: "That is what we are working to and that is what I believe we can do."
The prime minister said the UK would "start off at a different point" from other countries because of its current trade relationship with the EU.
Gibraltar row
The overseas territory of Gibraltar - whose sovereignty is disputed by Spain - has been raised as a potential sticking point in Brexit negotiations.
The EU has said that Spain must agree to any arrangement between the UK and the EU applying to Gibraltar, a stance reiterated in the latest negotiating guidelines.
Asked whether he expected Spain to agree to the transitional arrangement covering Gibraltar, Mr Barnier said decisions on the issue would be "made for the 27, unanimously, by consensus".
Later in Prime Minister's Questions, Theresa May was asked to promise not to enter into any agreement that excluded Gibraltar.
She said the UK would not exclude Gibraltar from either the temporary implementation period or the long-term future agreement with the EU.