An embossed paper (10), wherein the paper is a highly extensible Kraft paper (10null) and wherein discrete bosses (14) and/or depressions (12) consist of portions of said paper stretched at a dry content of 50-95% is disclosed. A two, three or multi-layer paperboard comprising at least one layer of the embossed and/or depressed paper (10) is also disclosed. Thus, the embossed paper may be used as such or instead of fluted paper in a corrugated board. The disclosed paperboard is easily creased and folded in both major directions, and in other direction as well. Method of producing the embossed paper (10) and a method or producing a two, three or multi-layer paperboard comprising at least one layer of the embossed and/or depressed paper (10) are also described.