Labels (10), especially revenue stamps, are usually affixed to cuboidal cigarette packs (11). The labels have to be supplied and held ready for being received by the packs (11) in sufficient numbers. The labels (10) are successively severed length- or breadthways from a continuous web of material (17) and are then directly fed into a magazine (14), from which the labels are extracted at the lower end as required. Without any conversion, the type of labels to be processed can be changed by way of (temporarily) manually inserting labels into the magazine which is appropriately designed for this option.