In a method of producing cigarette filter sleeves, a paper tape is moved at constant velocity and spaced, single or double, filters are placed and adhesively fixed to the tape. Once the filters have been fixed to the tape the tape is wrapped, with the exception of a projecting edge portion of the tape, around successive filters using an endless moulding belt to feed the tape. An adhesive is then applied to the projecting edge portion, which is closed to form a continuous sleeve. The continuous sleeve is cut into individual cigarette filter sleeves.