Yes, it is a paper cert. and it can take several weeks to receive. I used to redeem from mypoints to MR, but got tired of the slowness of the process. Now I do the Hilton transfer.
BTW, you might want to photocopy your paper cert. before you send it to MR. Just in case.