The victims were working for a private firm and were engaged in construction work on Jammu-Srinagar national highway.
Several injured persons have been shifted to hospital.
In her condolence message, Mehbooba conveyed sympathies to the bereaved family members and wished for speedy recovery for those injured in the incident.
PTI