The incident took place in Sanjidi coal mine, located some 45 km away from the provincial capital of Quetta, in which, two other miners were rendered unconscious.
The miners were working thousands of feet deep inside the mine when suddenly the poisonous gas filled the space, Dawn News reported.
Rescue workers retrieved the bodies and shifted the unconscious men to a nearby hospital for treatment.
Officials of the Balochistan Mines and Mineral Department also reached the spot to look into the incident, the Dawn News said.