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
Make-A-Wish Foundation helped one young boy with an incurable heart condition star as 'Fast Heat' in his very own movie.
Planets outside our solar system could have earth-like oceans, evidence suggests. Could it mean a higher chance of extra-terrestrial life?
Prince Harry has waved goodbye to the people of Australia after a one-month attachment - meaning he will soon be united with his new niece.