The machine includes a device for spreading a wrapping sheet and an elevator, adapted to move a roll to be wrapped with respect to the wrapping sheet, so as to wrap the wrapping sheet around the roll as a result of the movement between the wrapping sheet and the roll. The machine further includes members adapted to reduce the formation of creases in the wrapping sheet during the movement of the roll with respect to the wrapping sheet.