Research and development of bio-nanocomposite materials for food applications such as packaging and other food contact surfaces is expected to grow in the next decade with the advent of new polymeric materials and composites with inorganic nano-particles. This article reviews different types of new bio-based materials, such as edible and biodegradable nanocomposite films, their commercial applications as packaging materials, regulations and future trends. Special emphasis is given to the advantages of nanotechnology application in order to improve the mechanical and oxidation stability, the barrier properties, and eventually the biodegradability of conventional polymeric matrices.