The Palestinian Authority today said it had uncovered an Israeli plot to assassinate Palestinian leader Yasser Arafat - an accusation immediately dismissed by Israel.