Cameron's assurances came despite claims from lawmakers that Spain was acting like "the Zimbabwe of Robert Mugabe" in the latest in a string of bad-tempered confrontations between London and Madrid.
"It's an extremely serious action that took place," Cameron told parliament.
Cameron said the incident was a "breach of the principle of state immunity and the principles underlying the Vienna Convention on Diplomatic Relations."
"We asked the Spanish authorities to investigate urgently and they have done that," he added.
Europe minister David Lidington later told lawmakers that Spain had blamed a junior official manning the border on Friday.
Lidington said he was now keen to de-escalate tensions.
But many lawmakers expressed disbelief at Spain's response, noting the bag incident was only the latest of many provocations in the British territory on Spain's southern tip that have tested ties between London and Madrid.
"This is the first time that an EU state or NATO ally has opened a UK diplomatic bag, violating the 1961 Vienna Convention," said Nigel Evans, an MP from Cameron's Conservative party.
Evans had called an urgent question in the House of Commons to discuss the issue and demanded of Spain, "Hands off the Rock," referring to territory.
The British embassy in Madrid lodged a formal protest with the Spanish government on Monday, and received the response yesterday, Lidington said.
He said Madrid explained "that this was an error at a junior operational level at the crossing point between Gibraltar and Spain, and that the more senior Spanish official present put a stop to that interference with our official correspondence as soon as he realised what it was that was happening."
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
