Israel has categorically denied "any involvement" in a bomb blast that killed a Palestinian intelligence officer in Gaza City Saturday morning.