The head of the U.N. agency that aids Palestinian refugees has resigned, effective immediately, the United Nations said on Wednesday.