Britain told the EU to "think again" after the bloc published a plan for post-Brexit negotiations over the future of Gibraltar.
London said the proposal seeks to undermine British sovereignty over the territory.
The European Commission said the draft negotiation would help people living and working on either side of the border between Spain and Gibraltar, without undermining the EU's single market.
But British Foreign Secretary Dominic Raab said the plan conflicted with an agreement between London, Madrid and Gibraltar reached in December last year, just before Britain completed its exit from the EU.
"It seeks to undermine the UK's sovereignty over Gibraltar and cannot form a basis for negotiations," Mr Raab said.
"We have consistently showed pragmatism and flexibility in the search for arrangements that work for all sides and we are disappointed that this has not been reciprocated.
"We urge the EU to think again."
A British official said that one problem with the EU mandate was its provision that Spain should carry out border control and surveillance at Gibraltar's port, airport and waters.
Under the framework agreement of December, EU border agency Frontex would carry out this role, the official said.
More from Rashmee Roshan Lall
England-South Africa Test series
1st Test England win by 211 runs at Lord's, London
2nd Test South Africa win by 340 runs at Trent Bridge, Nottingham
3rd Test July 27-31 at The Oval, London
4th Test August 4-8 at Old Trafford, Manchester
AT%20A%20GLANCE
%3Cp%3E%3Cstrong%3EWindfall%3C%2Fstrong%3E%3Cbr%3EAn%20%E2%80%9Cenergy%20profits%20levy%E2%80%9D%20to%20raise%20about%20%C2%A35%20billion%20in%20a%20year.%20The%20temporary%20one-off%20tax%20will%20hit%20oil%20and%20gas%20firms%20by%2025%20per%20cent%20on%20extraordinary%20profits.%20An%2080%20per%20cent%20investment%20allowance%20should%20calm%20Conservative%20nerves%20that%20the%20move%20will%20dent%20North%20Sea%20firms%E2%80%99%20investment%20to%20save%20them%2091p%20for%20every%20%C2%A31%20they%20spend.%3Cbr%3E%3Cstrong%3EA%20universal%20grant%3C%2Fstrong%3E%3Cbr%3EEnergy%20bills%20discount%2C%20which%20was%20effectively%20a%20%C2%A3200%20loan%2C%20has%20doubled%20to%20a%20%C2%A3400%20discount%20on%20bills%20for%20all%20households%20from%20October%20that%20will%20not%20need%20to%20be%20paid%20back.%3Cbr%3E%3Cstrong%3ETargeted%20measures%3C%2Fstrong%3E%3Cbr%3EMore%20than%20eight%20million%20of%20the%20lowest%20income%20households%20will%20receive%20a%20%C2%A3650%20one-off%20payment.%20It%20will%20apply%20to%20households%20on%20Universal%20Credit%2C%20Tax%20Credits%2C%20Pension%20Credit%20and%20legacy%20benefits.%3Cbr%3ESeparate%20one-off%20payments%20of%20%C2%A3300%20will%20go%20to%20pensioners%20and%20%C2%A3150%20for%20those%20receiving%20disability%20benefits.%3C%2Fp%3E%0A