A militant group linked with the Pakistani Taliban claimed responsibility for the bombing in Bannu on Tuesday evening.