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
Parents have been told by teachers they'll be reported to police and social services if children to play Call of Duty or Grand Theft Auto
TV presenter Alice Beer has said the pair received similar kidnap and rape threats just weeks before the Crimewatch star was murdered.
In an interview with The Sunday Telegraph David Cameron has set out a series of policies designed to appeal to traditional Tory voters.