Keep the box and cotton bag for storing the puzzle or passing it on. Separate packaging materials when they are no longer reusable and follow your local council’s collection guidance.
A printed reverse is a finishing detail, not a claim that every part is accepted in every recycling stream. Do not place the cotton bag in paper recycling.