Egypt has warned Hamas to beware of Israeli attempts to assassinate the group's leaders over their lack of progress in negotiations to free abducted Israeli soldier Gilad Shalit, the London-based Al-Quds al-Arabi daily reported on Thursday.