An ostomy bag (1) for receiving bodily waste comprising; an outer protective pouch (3) comprising a laminated material with an outer layer of water-impermeable material (15) and an inner layer of water-soluble material (13); an inner waste-collecting pouch (5) enclosed within the outer protective pouch (3) comprising a laminated material with an outer layer of water-soluble material (9) and an inner layer of water-impermeable material (7), and means (23) defining an orifice (19) to enable bodily waste to enter the inner pouch (5); wherein the outer protective pouch (3) is removeably sealed and both the outer protective pouch (3) and inner waste-collecting pouch (5) are of a structure which is weakened upon immersion in a toilet bowl to both become less buoyant such that the bag (1) can be flushed away.