A cheese package comprising cheese and a packaging sheet, wherein the packaging sheet comprises: an inner surface and an outer surface of the packaging sheet, said inner surface facing the cheese, and a polymer layer with a water vapour transmission rate according to ASTM F1249 of at least 300 g/m 2 /24 hours and lower than or equal to 1200 g/m 2 /24 hours at 38°C and 90 % atmospheric humidity, the polymer layer having a first and a second surface, said second surface of the polymer layer establishing said inner surface of the packaging sheet, wherein the cheese is wrapped in the packaging sheet, at least part of the inner surface of the packaging sheet abutting the cheese, characterized in that the packaging sheet further comprises: a paper layer with a first surface and a second surface, and a coloured layer provided at or on the first surface of the paper layer, an outer surface of the coloured layer establishing said outer surface of the packaging sheet, wherein the polymer layer is positioned at and is coated on the second surface of the paper layer with the first surface of the polymer layer facing the paper layer, and wherein the polymer layer comprises at least 70 % by weight polyolefin. wherein the packaging sheet comprises: an inner surface and an outer surface of the packaging sheet, said inner surface facing the cheese, and a polymer layer with a water vapour transmission rate according to ASTM F1249 of at least 300 g/m 2 /24 hours and lower than or equal to 1200 g/m 2 /24 hours at 38°C and 90 % atmospheric humidity, the polymer layer having a first and a second surface, said second surface of the polymer layer establishing said inner surface of the packaging sheet, an inner surface and an outer surface of the packaging sheet, said inner surface facing the cheese, and a polymer layer with a water vapour transmission rate according to ASTM F1249 of at least 300 g/m 2 /24 hours and lower than or equal to 1200 g/m 2 /24 hours at 38°C and 90 % atmospheric humidity, the polymer layer having a first and a second surface, said second surface of the polymer layer establishing said inner surface of the packaging sheet, wherein the cheese is wrapped in the packaging sheet, at least part of the inner surface of the packaging sheet abutting the cheese, characterized in that the packaging sheet further comprises: a paper layer with a first surface and a second surface, and a coloured layer provided at or on the first surface of the paper layer, an outer surface of the coloured layer establishing said outer surface of the packaging sheet, wherein the polymer layer is positioned at and is coated on the second surface of the paper layer with the first surface of the polymer layer facing the paper layer, and wherein the polymer layer comprises at least 70 % by weight polyolefin. a paper layer with a first surface and a second surface, and a coloured layer provided at or on the first surface of the paper layer, an outer surface of the coloured layer establishing said outer surface of the packaging sheet, wherein the polymer layer is positioned at and is coated on the second surface of the paper layer with the first surface of the polymer layer facing the paper layer, and wherein the polymer layer comprises at least 70 % by weight polyolefin.