Hamas' Gaza chief Khalil al-Hayya said on Sunday that the group had a "legitimate right" to hold weapons and that any proposal for the next phases of the Gaza ceasefire must uphold that right.