A key bridge over the Kurram River in Pakistan's Khyber Pakhtunkhwa province was blown up with explosives by unidentified attackers on Wednesday, local media reported.