Kandhamal es un distrito tribal en el centro de Odisha, Phulbani es la sede del distrito. El distrito fue creado el 1 de enero de 1994, a principios de este distrito era conocido como Boudh-Kandhmal, y antes de que el distrito era conocido como Phulbani.