Israel said Monday that it has terminated the agreement facilitating the work of the U.N. 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.