Israel's insistence on maintaining a presence on the eastern border of a future Palestinian state could be reviewed over time, a government spokesman said Wednesday. (AP)