An extensible kraft paper laminate is disclosed that includes at least one layer of an extensible kraft paper and at least one layer of a non-extensible kraft paper and/or one or more additional layers of the extensible kraft paper. The extensible kraft paper can have a basis weight of 25-200 pounds per 3000 sq. ft. and the layers can be laminated. The extensible kraft paper laminate can have a thickness of 0.500 inches or less and can exhibit a mullen of at least 125 psi. Some non-limiting uses for these extensible kraft paper laminates can include a sleeve, a reel wrap, a slip sheet, a carrying crate, a fiber drum, a food carton, a medical carton, a box for trash, a furniture back panel, a sheathing board, a military packaging box, and/or a variety of other packaging or storage devices.