The army said that at least 40 soldiers were killed by rebels who attacked their army base in the Kalikot district on Sunday .