ISLAMABAD — Pakistan’s neglected southwestern province of Balochistan has been the scene of a yearslong insurgency, with a dramatic uptick in attacks in recent years underscoring the struggles the government in Islamabad faces in dealing with myriad security threats.

Hostages freed after a day-long ordeal following an attack by militants on a train in Pakistan's Balochistan province described crouching on the floor for hours before their release, as the bodies of 25 people killed arrived in Quetta.