Enligt myndigheterna finns inga misstänkta och ingen har heller tagit på sig dådet.
Regionen gränsar till Pakistan och Afghanistan och har länge präglats av oroligheter. För några veckor sedan dödades flera personer, däribland poliser, i ett antal separata attacker.
Extremistgruppen Jaish al-Adl (Rättvisans armé) tog då på sig ett av dåden. Jaish al-Adl har tidigare legat bakom flera attacker i Iran, och är terrorstämplad i Iran.
Attacken kom efter att Israel tidigt på lördagsmorgonen genomfört en större attack mot militära mål i Iran.