Uber, embroiled in disputes with authorities around the world after aggressive international expansion, suspended its service in Spain in 2014 when a judge imposed an injunction after a request from Madrid's taxi association.
(Also see: Uber Vows to Keep Operating in Spain Despite Ban)
The judge also ordered telecommunications and electronic payment companies to ban transactions from Uber, which allows customers to book and pay for a taxi on their smartphones.
Spain's competition regulator said the ministry's requirement that private hire cars only carry passengers with prior bookings and its ban on allowing passengers to hail them in the street were unjustified.
"It reduces competition in urban passenger transport services and shields the monopoly regime in the taxi market," the statement said.
More competition would benefit the consumer because there would be more vehicles available, shorter wait times and lower prices, it added.
Since its launch in Europe in 2011, the US start-up Uber has drawn the ire of traditional taxi drivers and faced court injunctions in several countries, including Belgium, France, Germany and the Netherlands as well as Spain.
It may be some time before the appeal is heard as Spain is currently stuck in a complicated process of forming a government after an inconclusive December 20 election.
The anti-trust regulator said it would take the matter to the courts if the government did not act on its request to remove the restrictions.
The San Francisco-based company scored another victory in Britain on Wednesday when London's transport bosses decided not to impose a series of strict new rules that, among others, would have made operators provide booking confirmation details to passengers at least five minutes prior to a journey starting.
© Thomson Reuters 2016
For the latest tech news and reviews, follow Gadgets 360 on X, Facebook, WhatsApp, Threads and Google News. For the latest videos on gadgets and tech, subscribe to our YouTube channel. If you want to know everything about top influencers, follow our in-house Who'sThat360 on Instagram and YouTube.