Widodo och Fifa-ordföranden Gianni Infantino träffades under dagen för att diskutera skandalen som kostade åtskilliga liv sedan supportrar invaderat planen och drabbat samman med polis.
I det kaos som uppstod, inte minst sedan polisen avlossat tårgas, klämdes och trampades åskådare ihjäl när de försökte ta sig ut från arenan, där flera grindar inte hann öppnas.
Kanjuruhan-stadion lever inte upp till Fifas säkerhetskrav och nu ska arenan rivas och en modern motsvarighet ska byggas från grunden.
– Vi är ett fotbollstokigt land där över 100 miljoner människor brinner för sporten. Vi är skyldiga dem att de ska känna sig trygga och säkra när de går på match, säger Widodo till BBC.
Indonesien ska stå värd för U20-VM 2023.