Palestinian Prime Minister Ahmed Qurei submitted his resignation Saturday to Yasser Arafat, but the latter rejected it, a top official said.