Prime Minister Recep Tayyip Erdogan still has it in for the site, after it was used to spread information critical of him and after a Turkish court ruling led to a ban being lifted.
Prime Minister Tayyip Erdogan says that a court order lifting the Twitter ban should be overturned.
Ban on video-sharing site lifted five days after the country's highest court said the move violated freedom of expression.
Accounts linked to the spread of government corruption allegations appeared blocked less than a week after the social network agreed to shutter some accounts.
The company will not, however, open an office in Turkey just yet, despite requests from the Turkish government.
The ban has officially been lifted, a Turkish government official confirms to Reuters.
Google says Turkish Internet service providers have set up servers that "masquerade" as Google's public DNS service.
The move comes just a week after authorities took similar action against Twitter, as the country's prime minister faces growing criticism for limiting free speech.
The fight over a Twitter ban in the country intensifies, as the government reportedly blocks a workaround, the White House weighs in, and Google refuses to yank YouTube videos critical of the prime minister.
Threat came after allegations of corruption within the leader's inner circle spread across social networks.