The incident reportedly left two other labourers injured.
The deceased and injured labourers belonged to Punjab and were engaged in construction work under the employment of a local contractor in the Turbat area, reported The Express Tribune.
The bodies were shifted to a nearby hospital.
The attackers fled the spot after the incident.
Police have launched an investigation following the attack