Containers and methods for storing animal waste, such as feline or canine waste, human waste, and/or soiled waste products, and controlling associated odor are described. A container having a compressible body with an open top, is provided, the body of the container including a material substantially impermeable to vapor to prevent permeation of odor through the body. Waste is deposited within the container, and a closing member is used to secure the open top of the container in a closed position to at least partially prevent exodus of air carrying the odor from the interior. A filtering member secured within the interior of the container further removes odor to minimize exodus of odor from the container into the surrounding environment. The container can thereby effectively store waste while controlling associated odors, enabling indoor storage, or similar temporary retention of the contained waste until outdoor disposal becomes convenient.