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
The Queen says she is "deeply touched" by the "selflessness" of medical staff fighting the Ebola outbreak in her annual Christmas speech.
Video of Norman the dog's Scrooge-like disdain of Christmas is becoming a festive hit online as he moans about his owners' singing.
Pope Francis has used his Christmas sermon to condemn the "brutal persecution" of minorities by Islamic State.