he mentioned it was kraftpaper. wikipedia says it's "a porous paper with high elasticity and high tear resistance, designed for packaging products with high demands for strength and durability."
my guess is, it can be waxed afterwards. but i could be wrong. the paper appears to be sold already...