Word that the US Internet titan is grappling with how to implement the judicial order came as it fielded requests from people who want links to deeds or critics deleted from search results.
Google did not disclose details about requests, but online reports indicated they include a pedophile and a politician who want references to their pasts to vanish.
The EU's top court ruled Tuesday that individuals have the right to ask the US Internet giant to delete personal data and "be forgotten" online under certain circumstances when their personal data becomes outdated or inaccurate.
(Also see: EU Court Upholds 'Right to Be Forgotten', Tells Google to Edit Results)
The decision has raised concerns about online censorship and how Internet search works in various countries.
Complicating factors include varying languages and the need to review requests to determine when online posts targeted for removal are actually in the public interest.
(Also see: Google Starts Receiving Take-Down Requests After EU Court Ruling: Report)
Google said it could take "several weeks" to work out a system to comply with the ruling.
Analysts said the global impact of the ruling was not immediately clear, but that it could raise some tricky issues in Europe and beyond.
Worries also arose that letting people edit their online histories could hamper investigative journalism.
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.