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 major search operation has been launched for 25-year-old junior doctor Rose Polge who has not been seen since Friday.
Former Liberal Democrat MP Lord Avebury, known for campaigning for democratic and human rights, has died aged 87.
A late Danny Welbeck header gave Arsenal a vital win over ten man Leicester at the Emirates.