The province, which borders Afghanistan and Iran, has witnessed a separatist insurgency for decades, with militants often targeting security forces as well as foreign nationals.
The Baloch Liberation Army (BLA) is the most active militant group in the region. It blew up a railway track and took passengers from a train hostage in March, killing 31.