Telecommunications Chief Ezzeddin Kamel said the government of Sudan asked Google -- which owns YouTube -- to block the film "The Innocence of Muslims."
Kamel said the government blocked access to YouTube after Google failed to respond to Sudan's request.
The film depicts the Prophet Muhammad as a power- and sex-hungry bisexual pedophile of indeterminate parentage. It led to an attack at the U.S. Consulate in Benghazi that killed U.S. Ambassador Chris Stevens and three other Americans.
Sudanese protesters angered by the film marched on the German, British and U.S. embassies in Khartoum Sept. 14, Voice of America reported.
Google said its policy is to block access to the film in countries where it has been deemed illegal, VOA reported. The Internet company restricted access in Egypt, Libya, Indonesia and Malaysia.