The New York Times report from Sunday clocked 18,800 results, which shows that the number continues to fall.
The Times noted that a small number of clips of Awlaki speaking disappeared after the paper sent an inquiry about the site's policy change last week.
Al-Awlaki was killed in a drone strike ordered by the Obama administration in 2011. The radical American born cleric was killed in 2011 by a USA drone strike in Yemen, but his teachings, which encourage violence, have lived on in tens of thousands of videos online.More news: Duke vs. Michigan State live stream
It added that it removes all videos and terminates accounts registered by members of a "designated foreign terrorist organisation (FTO) and used in an official capacity to further the interests of the FTO".
The new program creates a database of unique digital "fingerprints" to help automatically identify videos or images the companies could remove.
Anwar al-Awlaki, an American cleric and leading English-language jihadist recruiter, has helped inspire a generation of terrorists, including the Boston Marathon bombers, the Fort Hood gunman, and those behind the shootings in Orlando, Fla. and San Bernardino, Calif.More news: Trump's Chief of Staff on Trump's Tweets: 'They Are What They Are'
The top videos are now about Awlaki, instead of propaganda videos from him.
In 2015, internet giant Google said that YouTube was so inundated that staff couldn't filter all terror-related content, complicating the struggle to halt the publication of terrorist propaganda and hostage videos.
Social media has increasingly become a tool for recruiting and radicalization by the Islamic State of Iraq and Syria (ISIS).More news: Arsene Wenger reveals his next step after Arsenal
"It's a watershed moment on the question of whether we're going to allow the unchecked proliferation of cyberjihad", Mark D. Wallace, former diplomat and current CEO of the Counter Extremism Project - a research organization that long called for Awlaki's videos to be taken down online.
- Nigeria's Senate gives go-ahead for $5.5 billion foreign borrowing
- Hacking fears over cuddly toys with Bluetooth
- No Xbox One X Bundles will be released this holiday season
- Trader's Buzz: Bristol-Myers Squibb Company (BMY)
- Bharti Infratel shares fall on block deals, Airtel up 1%
- Didier Drogba announces the date of his retirement
- Canadian Natural Resources Limited (CNQ) PT Raised to C$51.00
- Stock Trend Analysis Report: Fidelity National Information Services, Inc. (FIS)
- Is Cristiano Ronaldo leaving Real Madrid next year?
- Vidya Balan shuts the reporter like a boss for fat shaming her