Israel has agreed to release hundreds of millions of dollars in tax revenues and customs duties that it had withheld from the Palestinians for months, officials on both sides said Saturday.