Unhealthy dietary patterns are directly linked to the current Global Syndemic consisting of non-communicable diseases, undernutrition and climate change. The dietary shift towards healthier and more sustainable plant-based diets is essential. However, plant-based diets have wide intra differences; varying from vegan diets that totally exclude meat and animal products to traditional ones such as the Mediterranean diet and the new Nordic diet. It is acknowledged that plant-based diets may contribute simultaneously to improving population health as well as to decreasing the environmental impact of food systems. Evidence from cohort and randomized-controlled trials suggests that plant-based dietary patterns have beneficial effects on bodyweight control, cardiovascular health and diabetes prevention and treatment. On the other hand, micronutrient requirements may not be met, if some plant-based diets are not well-planned. Additionally, studies showed that lower consumption of meat and animal products results in lower environmental impacts. Consequently, plant-based diets could be a key factor to increase diet sustainability. This narrative review addresses the advantages of adherence to plant-based diets on human and planetary health considering strains and barriers to achieve this dietary transition, including cultural acceptability and affordability factors. Finally, potential intervention and policy recommendations are proposed, focusing on the update of current national food-based dietary guidelines.