Molecular dynamics simulations of Lennard-Jones systems are performed to study the effects of dissolved gas on liquid-wall and liquid-gas interfaces. Gas enrichment at walls, which for hydrophobic walls can exceed more than 2 orders of magnitude when compared to the gas density in the bulk liquid, is observed. As a consequence, the liquid structure close to the wall is considerably modified, leading to an enhanced wall slip. At liquid-gas interfaces gas enrichment which reduces the surface tension is found.