The official Iranian news agency quoted a spokesman for the country's emergency management as saying that 73 people were killed and 170 others were injured.
The deputy governor of Kerman, the slain general's hometown, said the incident was a “terrorist attack,” according to the official Islamic Republic News Agency (IRNA). The first explosion was near Soleimani's burial place, and the second was near the shrine.
Before the explosions, state-run live broadcasts showed thousands of mourners filling the street and moving quietly in procession. After the attack, it broadcast a video of people running frantically and men wearing EMT uniforms charging into the crowd.
No party immediately claimed responsibility.
Soleimani headed the Quds Force, a reconnaissance unit affiliated with the Islamic Revolutionary Guard Corps. In this role, he oversaw a network of Iranian-backed proxy groups across the Middle East that helped project Tehran's military and political power in places like Lebanon, Iraq, Syria, and Yemen.
Wednesday's explosions came amid intense involvement of Iranian-backed armed groups in a confrontation with Israel and its main backer, the United States, during the Israeli war in Gaza.
Karim Fahim in Istanbul contributed to this report.