Some 13,000 people have protested against the looming budget cuts to the UNRWA budget that could spell catastrophe for millions.