At least 25 Shia pilgrims returning from Iran were killed when militants attacked their buses in Pakistan's troubled Balochistan province, officials said on Monday.
No group claimed responsibility for the attack but the Taliban usually target shrines as they consider it un-Islamic.
An army truck patrolling the area was targeted and eight soldiers were killed in the attack.
The deceased include 12 policemen, one paramilitary and two civilians, a police official said.
The blast occurred in the remote Hub region in Lasbela district where devotees were attending a Sufi dance called "dhamaal" at Dargah Shah Noorani shrine.
The Bethel Memorial Church has been the target of a terrorist attack in the past.
The death toll is feared to rise with women and children casualties in the deadly blast.