Muslims from Sierra Leone were banned from going on Hajj during the Ebola outbreak.
Hundreds of Iranians died in a crush during last year's pilgrimage; both countries accuse each other of politicizing the hajj.
The Associated Press puts the dead at 1,399, while the official Saudi estimate is 769.
The Iranian president has warned "the Islamic Republic is prepared to use force."
More than 700 people died at an event during the Muslim hajj pilgrimage.
Strong winds are believed to be the cause of the crash.