Menurut bancian India pada tahun 2001, Khalilabad memiliki bilangan penduduk seramai 39,814. Dari jumlah tersebut, kaum lelaki membentuk 53% dari jumlah keseluruhan populasi dan wanita seramai 47%.