The European Commission said Spain should "optimise" its profiling system at the Gibraltar border "in order to reduce the large amount of random border controls".
However, the EU said the Spanish authorities had not broken any EU laws with its tight border checks.
"The Commission has not found evidence to conclude that the checks on persons and goods as operated by the Spanish authorities at the crossing point ... have infringed the relevant provisions of Union law," it said in a statement.
More top news
A woman who attempted to get her idol's full pout was left with hugely swollen lips when her plan went horribly wrong.
All would-be MPs should be forced to tell voters what paid jobs they have and whether they would keep them if elected, Lord Bew has said.
A Para who won the Victoria Cross gave up his military history studies just weeks into the course as he wanted to be a part of it instead.