A foldable support sleeve that is deployable inside of a waste bag to support the waste bag includes a first side foldably connected to a second side, the second side foldably connected to a third side, the third side foldably connected to a fourth side, and the fourth side foldably connected to a fifth side. The foldable support sleeve may be foldable into a pre-deployed state and into a deployed state. The pre-deployed state may be associated with a first cross section that is smaller than a second cross section associated with the deployed state. The second cross section may be approximately equal to a cross section associated with the waste bag. The fifth side may help retain the foldable support sleeve in the deployed state.