Negotiations between Hamas and Israel, mediated by Egypt along with Qatar and the United States, have been deadlocked for weeks following the expiry in early March of the first phase of a January 19 ceasefire.