Iranian lawmakers launched impeachment proceedings against the education minister on Wednesday, stepping up pressure on President Hassan Rouhani
Ayatollah Ali Khamenei's comments add to the pressure on President Hassan Rouhani following a collapse in the currency and widespread protests over high prices and corruption.
Nearly 90,000 Iranians are expected to attend the Haj this year, and were due to start arriving on Sunday, after Tehran boycotted the pilgrimage last year amid tensions with Saudi Arabia.
Iranians voted in second round elections for almost a quarter of parliament's seats, the latest political showdown between reformist and conservative politicians seeking to influence the country's future.
Iran's supreme leader said on Sunday that the economy must come first, insisting in a Persian new year's day message that domestic production is the best route to a strong recovery.
Iranians are voting in two crucial elections, with Supreme Leader Ayatollah Ali Khamenei urging a big turnout in order to frustrate Tehran's foes.