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 collection service’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.
