Police said they found the bodies of the six coal-miners on Saturday in a village about 50 kilometres (30 miles) east of Quetta, the capital of Baluchistan province.
Police official Abdul Malik said it was unclear who killed them, but noted that they had all come from other provinces of Pakistan.
Ethnic Baluch groups fighting for more autonomy are regularly blamed for attacks on civilians from outside the region as well as on security forces. Protesters clashed with police in several towns and cities in Baluchistan on Saturday, burning offices and a bank.
Keep up with the latest business news from the region with the daily Emirates Business 24|7 newsletter. To subscribe to the newsletter, please click here.