A package of cigarettes, having: a group of cigarettes; an inner package enclosing the group of cigarettes and made from a sheet of wrapping folded about the group of cigarettes; and a U-shaped stiffener made of rigid material and located inside the inner package, contacting the group of cigarettes; the sheet of wrapping has two flaps which are superimposed and heat sealed to each other at a rear wall or front wall of the group of cigarettes defined by the cylindrical lateral walls of the cigarettes.