I don't because of the polyethylene coating. I also don't add glossy paper products. I assume they would eventually degrade, but it might take a long time. I would tear them up so the coating is broken and the underlying paper is exposed to moisture. Here's an interesting article on how milk cartons are made:

http://www.enotes.com/how-products-encyclopedia/milk-carton

Andrew