DAMASCUS, Syria—Dozens of emergency-aid workers waited hours this weekend for government permission to evacuate hundreds of children, elderly and the sick from among tens of thousands of residents trapped with little food and medicine in a rebel-held neighborhood here sealed off by regime forces.

A clutch of women, some on stretchers, finally emerged from behind battle-scarred buildings. "Let everyone out. We are eating cat and...