Yes, waste bags can be composted. The paper decomposes naturally and can be composted together with organic material. However, it is important to ensure that the waste bags are not coated with plastic or other non-biodegradable materials.