Google on Thursday reversed its decision to remove several links to stories in Britain's Guardian newspaper, underscoring the difficulty the search engine is having implementing Europe's "right to be forgotten" ruling.

The Guardian protested the removal of its stories describing how a soccer referee lied about reversing a penalty decision. It was unclear who asked Google to remove the stories.

Separately, Google has not restored links to a BBC article that described how former Chief Executive Officer E. Stanley O'Neal was ousted after the investment bank racked up billions of dollars in losses.

Read MoreGoogle bans porn from its ad network

The incidents underscore the uncertainty around how Google intends to adhere to a May European court ruling that gave its citizens the "right to be forgotten:" to request the scrubbing of links to articles that pop up under a name search.

Privacy advocates say the backlash around press censorship highlight the potential dangers of the ruling and its unwieldiness in practice. That in turn may benefit Google by stirring debate about the soundness of the ruling, which the Internet search leader criticized the ruling from the outset.

Google, which has received more than 70,000 requests, began acting upon them in past days. And it notified the BBC and the Guardian, which in turn publicized the moves.

Read MoreWhy Google's streaming music service could win



The incidents suggest that requesting removal of a link may actually bring the issue back into the public spotlight, rather than obscure it. That possibility may give people pause before submitting a "right to be forgotten" request.

"At least as it looks now, there are definitely some unworkable components," said Electronic Frontier Foundation activist Parker Higgins. "We've seen a number of situations in the past few days, where somebody in an effort to get a certain thing forgotten has brought more attention to it than ever was there before."

