FIFA pledged to help "reform and transform" the sport in the country. Gianni Infantino met Widodo in the capital Jakarta, just over two weeks after the tragedy, and a year before the Under-20 World Cup is due to be held in the Southeast Asian nation.
More than 40 children were among those killed in the city of Malang, East Java on October 1, in what Infantino described as "one of the darkest days for football".
After supporters invaded the pitch at the end of a league match between Arema FC and rivals Persebaya Surabaya, police fired tear gas into packed stands, sparking a stampede. "For Kanjuruhan stadium in Malang, we will demolish and rebuild it according to FIFA standards," Widodo told reporters.
He said the replacement stadium will have "proper facilities that can ensure the safety of both players and supporters". "We will reform and transform football in this country," Infantino added, flanking Widodo.