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
Tony Blair could be made to stand trial for war crimes over the invasion of Iraq, Labour leadership frontrunner Jeremy Corbyn has said.
The number of fines handed out to hauliers found carrying illegal immigrants into the UK has more than tripled in the last three years.
The controversial extraction method has given some an economic lifeline but others say it has ruined the tranquility of the area.