The book’s cover depicted a Jew with a hooked nose dressed in traditional clothes drawing the outlines of dead bodies on the ground.
Written by student members of the Basij militia, the book comes two years after an Iranian newspaper commissioned a competition of Holocaust-themed cartoons.
Despite an international outcry, the Iranian government later in 2006 hosted a Holocaust conference featuring a number of revisionist historians.
Inside pages have pictures of bearded Jews shown leaving and re-entering a gas chamber with a counter that reads 5,999,999.
Another picture shows a hospital patient covered in an Israeli flag and on life support, breathing Zyklon-B, the poisonous gas used in the death camps.
The education minister, Alireza Ali-Ahmadi, was taking part in an official rally for Qods Day – an annual event to show solidarity with Palestinians.
In recent years – since the election of Mahmoud Ahmadinejad as president in 2005 – the event has grown more vocal and angry.
At a Qods Day rally in that year, Mr Ahmadinejad first said that Israel would be “wiped from the map”. He has since used similarly aggressive language.
Tens of thousands of Iranians attended the annual parade, waving placards and chanting “Death to Israel”.