The Israeli prime minister’s office, which announced the agreement after the full cabinet voted, said the deal would go into effect on Sunday.