Arutz Sheva, which has ties to the settler movement in Israel, cites an official statement by the militia quoting its commander Gen. Mohammad Reza Naqdi.
Naqdi said Muslims need to prepare for a "liberation battle" for Jerusalem.
Jerusalem is a holy city to Jews, Christians and Muslims. The city, divided for 20 years, was reunited after the 1967 war when Israel annexed the West Bank, and is now Israel's capital, although many countries do not recognize it as such.
Iranian President Hassan Rouhani last week called for the "liberation of the Holy Quds," using the Arabic name for Jerusalem, Arutz Sheva said, citing the semi-official Iranian Fars news agency.