The overall aim of this paper was to provide background knowledge to the Nordic Nutrition Recommendations 2023 Committee for integrating environmental sustainability in a framework for national Food-Based Dietary Guidelines (FBDG) within the Nordics and Baltics. Additionally, this paper aims to give an overview of recent Nordic scientific literature on environmental impact of foods and dietary patterns and of the FBDG of the Nordics. Finally, we suggest methods for developing national sustainable FBDG. Nordic and Baltic studies on sustainability of diets were searched in August 2022 and complemented with additional relevant literature. The studies show that current diets are far from environmentally sustainable, exceeding planetary boundaries for most impact categories; meat and dairy products being the largest contributors to dietary greenhouse gas emissions (GHGEs) and land use. Scenario, modelling, optimisation and intervention studies confirm the potential of shifting towards more plant-based diets to improve overall diet quality in terms of both health and environmental sustainability. Such diets comprised of vegetables, fruits, legumes, potatoes, whole grain and refined cereal products, nuts, seeds and vegetable oils, with animal foods in moderate or limited amounts. The FBDG in the Nordics promotes more plant-based diets than the current average diet but could improve from further integration of environmental sustainability. To form basis for sustainable FBDG dietary modelling at the national level, prioritising health outcomes and nutritional adequacy is essential. Second, integrating environmental sustainability involves estimating the impact of food choices and amounts on GHGE, land and water use, eutrophication and biodiversity loss. Exploring positive and negative implications of fortified foods and supplementation in relation to nutrient intake, health and environmental sustainability may be needed. Implementing dietary transition requires solutions beyond FBDG to ensure affordability, acceptability and ease of adaption.