The men, including six miners and a doctor, were kidnapped in Marwar area of the restive Balochistan province on July 7.
They were working for a private company at the Sorange coal mines, located 20 km from Quetta.
Police found their bodies near Quetta this morning. No group claimed responsibility for the killings.
All the slain men belonged to the Swat area of Khyber-Pakhtunkhwa province in the country's northwest.
Police officials said the incident was part of a series of targeted attacks on non-Baloch people.
Balochistan has witnessed incidents of targeted killings in recent weeks, including sectarian attacks and the killing of people who had come to the province from other parts of Pakistan for work.