The Palestinian Authority on Monday denied any link with the bomb attack in the Gaza Strip that killed two Israelis, and left 16 injured.