The YouTube videos were uploaded from holocartoons.com, a multimedia site that includes downloadable versions of the original 2008 book in Persian, Arabic, English, Spanish, and French.
The cartoons mock the six million victims of the World War II Nazi genocide, while demonizing world Jewry and the State of Israel.
“The Wiesenthal Center commends YouTube for removing many of the animated caricatures of hate posted from Tehran," said Rabbi Abraham Cooper, associate dean of the leading Jewish human rights NGO.
"This regime's hatred knows no bounds when it comes to the Jewish People, our faith, and history, and Tehran's pre-genocidal rhetoric extends even to dead Jews."
Last month, following a request from the Simon Wiesenthal Center, Facebook immediately removed an anti-Semitic page posted from Iran, which was replete with genocidal threats and slanders against Israel, the Jewish people, and Judaism.