We prepared ethylene vinyl alcohol (EVOH)/graphene oxide (GO) membranes by solution casting method. X-ray diffraction analysis showed that GOs were fully exfoliated in the EVOH/GO membrane. The glass transition temperatures of EVOH were increased by adding GOs into EVOH. The melting temperatures of EVOH/GO composites were decreased by adding GOs into EVOH, indicating that GOs may inhibit the crystallization of EVOH during non-isothermal crystallization. However, the equilibrium melting temperatures of EVOH were not changed by adding GOs into EVOH. The oxygen permeability of the EVOH/GO (0.3 wt%) film was reduced to 63% of that of pure EVOH film, with 84% light transmittance at 550 nm. The EVOH/GO membranes exhibited 100 times better (water vapor)/(oxygen) selectivity performance than pure EVOH membrane.