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
Sex and drugs are off limits for undercover police, official guidelines published for the first time state.
Nicola Sturgeon will hold talks with European Parliament president Martin Schulz in Brussels today.
IKEA is recalling almost 36 million chests and dressers in the US and Canada after the deaths of three children.