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
Police excavating a site on the Greek island of Kos say they have found pieces of fabric in their search for Ben Needham.
Donald Trump and Hillary Clinton have clashed in a fiery first presidential debate in the race for the White House.
The lucrative but illegal business of blast fishing is turning Tanzania's waters into killing fields on a devastating scale.