UNRWA employees staged a general strike in protest of downsizing plans on Tuesday, paralyzing operations of the cash-strapped UN refugee agency in the Gaza Strip.