A method of improving gas, water, water vapor, and/or grease resistance of a porous material is disclosed which comprises treating the material with a first treatment agent followed by the application of wax and poly(vinyl alcohol) and optionally a polyamine. Porous materials that have a multi-layer coating that includes a first coating of a first treatment agent and a second coating of wax, poly(vinyl alcohol), and optionally a polyamine are also disclosed.