A political solution to end the cycle of conflict in Israel and Palestine has become a stark “matter of life and death” for millions in Gaza and beyond, said the head of the UN relief agency for Palestine refugees (UNRWA) on Saturday.