But Google's "fix" - which turned search placements into a pay-to-play auction - appalled critics.
Google has already submitted a rough draft to regulators over changes it must make by September 28 to avoid further fines, which should include giving equal treatment to rivals.
Last week, EU officials said a plan that Google recently filed to comply with European regulations appeared to be a step "in the right direction".More news: Janet Jackson visits Harvey victims at Texas shelter
The fine was the largest penalty ever issued by the regulator, which also said the firm could face more fines if it continued its practices.
A spokesman then said that Google "respectfully disagreed" with the ruling.
Google confirmed the appeal but declined CNET's request for further comment.More news: Hurricane Katia expected to strengthen as it nears Mexico
"What Google has done is illegal under EU antitrust rules", EU Commissioner Margrethe Vestager at the time. "And most importantly, it denied European consumers a genuine choice of services and the full benefits of innovation".
The EU Court of Justice (ECJ) ordered a lower tribunal last week to re-examine US chipmaker Intel's appeal against a 1.06 billion euro fine, a rare setback for the Commission.
Earlier last week, Europe's anti-trust chief Margrethe Vestager said Google's proposals to comply with the European Union order to modify its shopping service was pointed in the "right direction".More news: NASCAR punishes Gibbs, Hendrick, Penske
Google may take confidence on an unexpected reversal for Brussels last week when the European court of justice ordered a lower tribunal to re-examine Intel's appeal against a €1.06bn fine, the previous record for an anti-trust case. The first relates to Android, its operating system on a smartphone, and the second AdSense, its advertising network.