Gas permeation barriers can be deposited on plastic or glass substrates by atomic layer deposition (ALD). The use of the ALD coatings can reduce permeation by many orders of magnitude at thicknesses of tens of nanometers with low concentrations of coating defects. These thin coatings preserve the flexibility and transparency of the plastic substrate. Such articles are useful in container, electrical and electronic applications.