President Hassan Rouhani attended but did not speak at the main rally in Tehran, which coincided with seemingly deadlocked nuclear talks between Iran and world powers led by the United States.
Large demonstrations were also expected in Iraq and Lebanon to mark the annual solidarity day inaugurated by Iran's revolutionary leader Ayatollah Ruhollah Khomeini.
Read: Israel, Palestinians mark one year since Gaza war
While Iran does not recognise Israel's existence, and supports Palestinian militant groups that fight it, Saudi Arabia's bombing campaign in Yemen drew anger.
The crowd in Tehran chanted "Down with US, Israel and the House of Saud," and carried placards that declared "Zionist soldiers kill Muslims" and "the Saudi family will fall".
While the ongoing nuclear negotiations in Vienna are at the forefront of Iranian minds, the talks were only a backdrop to the procession in the capital.
Iran's relations with Saudi Arabia have sunk in the past six months since the Sunni kingdom began a bombing campaign against fellow Shias in Yemen.
Read: Israel navy seizes ship seeking to break Gaza blockade
Tehran also accuses Riyadh of backing Sunni extremists in Iraq and Syria, including the Islamic State terrorist group, known here by the derogatory Arabic acronym Daesh.
A giant stick puppet dubbed Daesh, was carried through Friday's Tehran demonstration, with the words "Saudi's doll" written on it.
It was later burned along with American, Israeli and British flags, a common gesture at public demonstrations ever since the Islamic revolution of 1979.
Iran prides itself on its support for the Palestinians against Israeli occupation and state media screened the Tehran demonstration live and also aired footage of rallies in Mashhad, Isfahan and other Iranian cities.
Using the Quds Day hashtag, supreme leader Ayatollah Ali Khamenei tweeted: "There are two sides in oppression: oppressor & the oppressed. We back the oppressed and are against oppressors."
Posters showed Israeli Prime Minister Benjamin Netanyahu, Saudi King Salman and US President Barack Obama in flames.
And at a mock checkpoint, several men and a woman dressed in Israeli army uniforms shouted at people who wanted to pass and pushed them back, threatening them with batons and guns.
Read: Israel exonerates itself in probe over deadly Gaza beach bombing
"We are all here to see the freedom of Quds. The people of Palestine are oppressed and their lands occupied," said Ahmad Moghadam, a 67-year-old clerk.
"We stand behind Palestine until its people are freed."
Iranian military commanders also attended, with General Yahya Rahim Safavi, a senior adviser to Khamenei, saying the Quds march was different this year because of a worsening regional security situation.
Iran has backed Iraqi forces against IS and Syrian government forces against rebels including al Qaeda affiliate Al-Nusra Front.
Read: Iran says Western powers backtracking as nuclear deadline expires
"Terrorist groups such as Daesh and Al-Nusra, with the support of the Zionists and Saudi's cruel war against the oppressed people of Yemen... have created a new situation in the region and the world," the official IRNA news agency quoted Safavi as saying.
Fereshteh Ashuri, 23, a law student, said: "We still recognise Israel as the enemy of Islam. I tell Israel to stop daydreaming and rest assured that you will collapse."
COMMENTS (5)
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ