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