The United Nations agency that helps Palestinian refugees said on Wednesday it would reduce jobs in Gaza and the West Bank at the end of this month following U.S. budget cuts.