Israel said on Monday it had terminated the agreement facilitating the work of the UN agency for Palestinian refugees, the main aid provider in Gaza, in what appeared to be a step to implement legislation passed last month that would sever ties with the agency and prevent it from operating in Israel.