Binary blends of random copolymers, ethylene-vinyl-alcohol (EVOH) consisting of 38 mol % ethylene and Copolyamide-6/6.9 with an approximate 1 : 1 comonomer ratio, were prepared via blown-film extrusion and uniaxial stretching. The anisotropy induced by the uniaxial deformation of the polymer blends was characterized by X-ray diffraction and birefringence measurements. The stretched films also were investigated via oxygen permeability. The results showed a sharp decrease in the apparent crystallite size throughout the entire composition range in comparison to the blown films. However, the order perceived within the amorphous phase in the EVOH-rich blends increased (decrease in oxygen permeability), whereas in the copolyamide-rich blends, orientation resulted in a decrease in the amorphous phase order (increase in permeability). Apparently, orientation destroyed the amorphous interpolymer complex.