We demonstrate the generation of an octave-spanning supercontinuum from 800 nm to 2800 nm in a tellurite multimode graded-index fiber. Our results show signatures of beam self-cleaning opening the way towards high-power supercontinuum light sources in the mid-infrared.