Google removed 640 terrorist videos from YouTube between June and December 2011 at the request of the UK's Association of Chief Police Officers (ACPO).
The search giant revealed it had received the requests in its latest Transparency Report, with five accounts deleted from its video service as a result.
"We terminated these accounts because they violated YouTube's Community Guidelines, and as a result approximately 640 videos were removed," the firm added.
Google has been providing insights into the types of requests for content removal it receives for over two years.
Commenting on the latest information, Dorothy Chou, a senior police analyst at Google, wrote in a blog post that the firm remains concerned too many governments asked for the removal of material simply because it is critical of their administration.
"This is the fifth data set that we've released. And just like every other time before, we've been asked to take down political speech," she said.
"It's alarming not only because free expression is at risk but because some of these requests come from countries you might not suspect - Western democracies not typically associated with censorship."
She noted that, for example, both Spanish and Polish regulators asked the firm to take down search results for blogs and articles in newspapers that either referred to public figures, such as mayors and public prosecutors, or were critical of government agencies.
The firm said it did not comply with these requests.
Last year, it was revealed that the Office of Fair Trading requested 93,360 fraudulent ads to be removed from Google's AdWords platform.
Company that claims Google almost put it out of business celebrates EU Google whacking
Intel launches 64-layer 545-series SSD - but doesn't offer significant performance or price benefits
Not much faster or cheaper than existing technology at the moment, though
Met Police Windows XP migration programme slows with 18,000 PCs still running the antiquated operating system
Met Police still trying to migrate to Windows 8.1 despite its replacement in mid-2015 by Windows 10
Four arrested by City of London police in Microsoft-aided investigation into IT support scam callers
Arrests are 'just the beginning', say City of London Police