De nya bestämmelserna påverkar filmklipp med människor eller grupper som har benämnts som terrorister av USA:s eller Storbritanniens regeringar, men som inte innehåller explicit våld eller hatiskt innehåll som även tidigare har varit förbjudet på Youtube.
Hundratals videor av den nu döde al-Qaida-predikanten Anwar al-Awlakis föreläsning om Islams historia, inspelade långt innan han uppmanade till våld mot USA, var bland dem som tagits bort enligt de nya reglerna.
Människorättsgrupper och regeringar har i flera år försökt få Youtube att bekämpa extremistiska videor. De anser att propagandan radikaliserat tittare och har bidragit till terrorattacker.