Calabrian Provola cheese, an Italian typical dairy product, is commonly sold unwrapped with an expiry date of 45 d. The influence of different packagings and subsequent storage at 4 and 7 °C on maintaining cheese quality and prolonging its shelf life was evaluated. The following packaging systems were used: Polyamide/Polyethylene pouch under vacuum; Polyethylene/Polyethylene terephthalate lid over a Polyethylene/Ethylene vinyl alcohol/Polyvinyl Chloride + Polyvinyl alcohol thermoformed tray; Polyethylene/Ethylene vinyl alcohol/Polyamide/Polyethylene pouch. Concerning the two last systems, cheeses were packaged in a modified atmosphere (70:30 N2:CO2). All studied packaging prolonged Calabrian Provola cheese shelf life to 65 d. In particular, the packaging in modified atmosphere with Polyethylene/Ethylene vinyl alcohol/Polyamide/Polyethylene pouch preserved Provola cheeses best, not only showing a decrease of the original total microbial count but also showing the lowest peroxide value and hardness at both temperatures of storage. The results of this study will help local Italian firms to expand their business in more distant markets.