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 man has 'potentially life-changing injuries' after acid was thrown over him after a screening of the movie Straight Outta Compton.
A leading sexual health clinic has apologised after mistakenly sharing the HIV positive status of hundreds of patients in an email.
Skeletons unearthed in a mass grave in Durham are the remains of Scottish prisoners of war, experts have found.