GOOGLE removed 640 videos from YouTube in the second half of last year amid fears they promoted terrorism.
The Association of Chief Police Officers (Acpo) made a request for five user accounts to be closed for allegedly promoting terrorism.
Google agreed and deleted the 640 videos.
The web giant has previously been criticised by politicians in Britain and the United States for hosting extremist propaganda on YouTube, its video sharing website, including as the sermons of Anwar al-Awlaki, a senior al-Qaeda cleric, who killed by a US drone strike last year.
Awlaki’s online sermons inspired Roshonara Choudhry, 21, to become the first al-Qaeda fanatic to attempt a political assassination in the UK when she stabbed MP Stephen Timms at his constituency surgery in May.
Even after Choudhry was convicted by a jury at the Old Bailey, more than 5,000 postings featuring Awlaki’s videos remained live on YouTube. In one sermon, titled 44 Ways to Support Jihad, he tells followers: “Jihad today is obligatory on every capable Muslim.
"The hatred of kuffar [non-believers] is a central element of our military creed. Jihad [holy war] must be practiced by the child... Arms training is an essential part of preparation for jihad.”
Details of the new removals were released in the internet giant's latest Transparency Report which reveals requests by international authorities to remove material.
Though Google agreed with Acpo's request, it repeatedly refused to comply with others.
Canada's Passport Office asked for footage to be removed of a Canadian citizen urinating on his passport and then flushing it down the toilet.
Google refused and also would not bow to a request from Pakistan's Ministry of Information Technology to delete six videos satirising its army and senior politicians.
However, the search engine did take action at certain times.
A German court order resulted in the removal of 898 search results linking to forums and blogs containing statements about a government agency and one of its employees that the court determined were not credible.
Google also received a request to remove 70 YouTube videos for allegedly violating the German Children and Young Persons Act.
It restricted some of the videos from view in Germany in accordance with local laws.
Google acceded to a request to block more than 100 YouTube videos in Thailand allegedly insulting its monarchy - which is a crime in the country
Google terminated four YouTube accounts responsible for videos that allegedly contained threatening and harassing content after complaints by different US law enforcement agencies.
Hungary, Russia and Turkey had 0pc of their requests partially or fully complied with where as 93% of America's requests were successful according to Google's figures.
In April the site Google backed a project to link up former terrorists and former violent radicals online, in an effort to combat extremism worldwide.
It is planned that more than a thousand reformed Islamic, far-right, far-left and other extremists will collaborate on counter-radicalisation via the new network, “Against Violent Extremism”.
Victims of terrorism will also participate, including Jo Berry, the daughter of the Conservative MP Anthony Berry, who was killed in the IRA Brighton bombing in 1984.