The European Commission has urged UK and Spanish authorities to work together and "strengthen dialogue" at the Gibraltar border.
An EU Commission statement suggested "daily cooperation between the authorities working on each side of the border" to help combat tobacco smuggling.
Commuters faced delays of several hours over the summer caused by stringent checks imposed by the Spanish during a diplomatic row over an artificial reef sunk off Gibraltar.
More top news
A Branislav Ivanovic header in extra-time ensured that Chelsea are through to the Capital One Cup Final after beating Liverpool
Scientists have discovered the oldest known earth-size planets discovered which they say raises the prospect of 'ancient life'.
Auschwitz survivor Alina Dabrowska was a victim of the cruel experiments of Nazi doctor Josef Mengele, known as "the Angel of Death."