Oil resistant package material and packages prepared therefrom have cyclodextrin incorporated in or adjacent to a film layer of the package to reduce the permeation of oil through the package material, and particularly out of the package. The film layer comprises a polymer that coordinates or bonds with a cyclodextrin compound in an amount sufficient to reduce the permeation of oil through the film layer as compared to a like film layer that does not contain cyclodextrin.