A BOMB exploded between two Israeli army checkpoints outside Jerusalem yesterday, killing two Palestinians and wounding 19 people in the first such attack for six months.