Although the natural stiffness of paper might mean it will remain in the shape when folded, without gravity keeping the gift and paper together in the early stages of wrapping there might be an extra dimension of difficulty. If what happens to a cloth when it is crumpled on the space station is anything to go by, folded paper won"t behave exactly as it does on Earth either.