The tragedy on Saturday night in the city of Malang, which also left 180 injured, was one of the world’s deadliest sporting stadium disasters.
Arema FC supporters at the Kanjuruhan stadium stormed the pitch after their team lost 3-2 to the visiting team and bitter rivals, Persebaya Surabaya.
Police, who described the unrest as “riots”, said they tried to force fans to return to the stands and fired tear gas after two officers were killed.
Many of the victims were trampled or choked to death, according to police.
At least 125 people died, East Java deputy governor Emil Dardak told broadcaster Metro TV on Sunday evening, significantly lowering officials’ earlier death toll of 174 because of double counting.
“124 have been identified and one has not. Some names were recorded twice because they had been referred to another hospital and were written down again,” he said, citing data collected by local police from 10 hospitals.
Survivors described panicking spectators in a packed crowd as tear gas rained down on them.
“Officers fired tear gas, and automatically people were rushing to come out, pushing each other and it caused many victims,” 43-year-old spectator Doni, who declined to give his last name, told AFP.
“Nothing was happening, there was no riot. I don’t know what the issue was, they suddenly fired tear gas. That’s what shocked me, didn’t they think about kids, women?”
President Joko Widodo ordered an investigation into the tragedy, a safety review into all football matches and directed the country’s football association to suspend all matches until “security improvements” were completed.
“I deeply regret this tragedy and I hope this football tragedy will be the last in our country,” Widodo said.
A hospital director told local TV that one of the victims was five years old.
Images taken from inside the stadium during the stampede showed police firing huge amounts of tear gas and people clambering over fences.
Amnesty International called for an investigation into why tear gas was deployed in a confined space.
“Tear gas should only be used to disperse crowds when widespread violence has occurred and when other methods have failed. People must be warned that tear gas will be used and allowed to disperse,” it said in a statement.
People carried injured spectators through the chaos and survivors lugged lifeless bodies out of the stadium.
“It was so terrifying, so shocking,” 22-year-old survivor Sam Gilang, who lost three friends in the crush, told AFP.
“People were pushing each other and… many were trampled on their way to the exit gate. My eyes were burning because of the tear gas. I fortunately managed to climb up the fence and survived,” he said.
Video footage circulating on social media showed people shouting obscenities at police, who were holding riot shields and wielding batons.
Torched vehicles, including a police truck, littered the streets outside the stadium on Sunday morning. Police said 13 vehicles in total were damaged.
The stadium holds 42,000 people and authorities said it was a sell-out. Police said 3,000 people stormed the pitch.
Fan violence is an enduring problem in Indonesia, where deep rivalries have previously turned into deadly confrontations.
Arema FC and Persebaya Surabaya are longtime rivals.
Persebaya Surabaya fans were not allowed to buy tickets for the game due to fears of violence.
However Indonesia’s coordinating minister for political, legal and security affairs, Mahfud MD, said organisers ignored a recommendation to print fewer tickets and hold the match in the afternoon instead of the evening.
On Sunday, Arema fans threw flower petals at the club’s lion mascot monument outside the stadium in tribute to the victims.
The football world mourned the disaster with Gianni Infantino, president of world football governing body FIFA, calling the stampede “a tragedy beyond comprehension”.
Clubs Manchester United and Barcelona and Paris Saint-Germain defender Sergio Ramos also posted tributes online.
Spanish football clubs will also observe a minute’s silence before matches on Sunday as a mark of respect for the victims.
The Asian Football Confederation, the governing body for football in the region, expressed its regret at the loss of life.
The Football Association of Indonesia (PSSI) was in touch with FIFA about the stampede and hoped to avoid sanctions, PSSI secretary general Yunus Yussi told a press conference.
FIFA’s safety guidelines prohibit the carrying of crowd control gas by police or stewards at pitchside.
Indonesia is to host the FIFA Under-20 World Cup in May.
It is also bidding to replace China as host of the 2023 Asian Cup alongside South Korea and Qatar, with a decision due this month.
Other stadium disasters include a 1989 crush at Britain’s Hillsborough Stadium, which led to the deaths of 97 Liverpool fans, and the 2012 Port Said stadium tragedy in Egypt where 74 people died in clashes.
In 1964, 320 people were killed and more than 1,000 injured during a stampede at a Peru-Argentina Olympic qualifier at Lima’s National Stadium.