Abstract: A bag supply unit includes a casing having an opening, a coreless roll of bags contained within the casing for dispensing through the opening, the roll of bags being formed by a continuous flat sleeve in which a plurality of transverse seal lines are provided at regular intervals along the length of the sleeve to form closed ends of the bags and a line of perforations is provided between adjoining bags adjacent and substantially parallel to each corresponding seal line such that the bags can be torn off one-by-one from one end of the sleeve, and ties rolled up with the sleeve and each arranged to be provided for tying each bag when it is torn off. The bag supply unit may be used within a waste receptacle.