The bodies have been shifted to civil hospital in provincinal capital Quetta for identification.
Police officials said they believed the militants were killed in clashes with security forces but their bodies were found now in the Morgand Shekhri mountain range of Kalat district.
Frontier Corps earlier this week had claimed that it had killed the militants responsible for carrying out the deadly attack on a passenger bus in the Mastung district on May 29 in which 22 people were killed.
Soon after the incident, security forces had launched a massive search operation in Mastung and surrounding areas.