Aid workers in the Palestinian territories told AFP they are concerned that rules recently floated by Israel could make already difficult humanitarian work "almost impossible".