Packaging is an essential element of response to address keychallenges of sustainable food consumption on the international scene, which is clearly about minimizing the environmental footprint of packed food. An innovative sustainable packaging aims to address food waste and loss reduction by preserving food quality, as well as food safety issues by preventing food-borne diseases and food chemical contamination. Moreover, it must address the long-term crucial issue of environmentally persistent plastic waste accumulation as well as the saving of oil and food material resources. This paper reviews the major challenges that food packagingmust tackle in the near future in order to enter the virtuous loop of circular bio-economy. Some solutions are proposed to address pressing international stakes in termsof food and plastic waste reduction and end-of-life issues of persistent materials. Among potential solutions, production of microbial biodegradable polymers from agro-food waste residues seems a promising route to create an innovative, more resilient, and productive waste-based food packaging economy by decoupling the food packaging industry from fossil feed stocks and permitting nutrients to return to the soil. To respond tothe lack of tools and approach to properly design and adapt food packaging to food needs, mathematical simulation, based on modeling of mass transfer and reactions into food/packaging systems are promising tools. The next generation of such modeling and tools should help the food packaging sector to validate usage benefit of new packaging solutions and chose, in a fair and transparent way, the best packaging solution to contribute to the overall decrease of food losses and persistent plastic accumulation.