Iran said the attack was retaliation for the USA strike that killed Soleimani, the architect of its regional security strategy, earlier this week.
It's unclear how the US will react to Abdul Mahdi's demand.
"This was long overdue", Nasser Sharif, president of the California Society for Democracy in Iran, told Reuters in an interview.
The country told the United Nations it took "a measured and proportionate military response" to the USA airstrike that killed Soleimani, the head of Iran's elite Quds Force, and "does not seek escalation or war".
"Soleimani was pushing an agenda of expanding terror across the Middle East".
In each place, huge numbers of people filled thoroughfares, chanting "Death to America" and weeping with emotion. "When our community here heard this news it was thrilled", Sharif said.More news: Awesome Games Done Quick is overcome by raising 3.13 million for charity
Pompeo said Tuesday that the "imminence" of the threat to Americans can be demonstrated through Soleimani's actions in the days leading up to his death.
Soleimani was a national hero to many Iranians, whether supporters of the clerical leadership or not, but viewed as a unsafe villain by Western governments opposed to Iran's arc of influence running across the Levant and into the Gulf region.
DUBAI/BAGHDAD, Jan 7 (Reuters) - At least 50 people were killed in a stampede as tens of thousands of mourners packed streets for the funeral of a slain Iranian military commander in his hometown on Tuesday, forcing his burial to be delayed by several hours, state media said. President Donald Trump responded angrily to the parliament vote, threatening to sanction Iraq and demanding reimbursement for investments made in the country over the past two decades if the government insists on US forces leaving.
"Our organization doesn't want war", Sharif added.
Iran's opponents say its proxies have fuelled conflicts, killing and displacing people in Iraq, Syria and beyond.
In November, protests initially sparked by an abrupt hike in gasoline spread across Iran as demonstrators called for more political freedom.More news: Alex Cora is a dead man walking
President Hassan Rouhani has warned of a "very risky response" if the USA makes "another mistake", and a senior commander has vowed "harsher revenge" for the killing of a top Iranian general.
Sharif said he had not heard of any heightened security concerns in the United States affecting Iranians.
Trump says the US will place new sanctions on Iran "until Iran changes its behavior".
Reuters has not verified those reports and the CBP has not responded to requests for comment.
The deal has been unraveling since Trump pulled the United States out from it in 2018.
The killing set off a string of events in the region.More news: Instagram Spices Up Boomerang Feature with New Effects & Editing