Palestinian chief negotiator Saeb Erakat told AFP that Olmert promised Israel would begin lifting restrictions on some checkpoints Monday in a telephone call to Abbas the previous day.