BACKGROUND: Front-of-pack nutrition labelling is an important policy tool for public health. The Nutri-Score classifies foods according to nutritional quality from A (high quality) to E (low quality). We have previously identified inconsistencies between Nutri-Score and the Norwegian food-based dietary guidelines. The objective was to propose revisions to the Nutri-Score 2023 algorithms and determine if the revised algorithms better align with the Nordic Nutrition Recommendations 2023 (NNR2023) and the Keyhole label. METHODS: Items in the Norwegian pre-packed foods databases Tradesolution ( RESULTS: In total, 5.5% of all products received a less favourable Nutri-Score with the revised carbohydrate quality components. Most refined pastas and flour shifted shifted from A to B or C, whilst whole grain pasta largely remained A. Sugar-rich breakfast cereals shifted from B to C or D. For fish, 11% (1% of all products) were moved from D or E to C or D. The variation in scores for cheese and creams increased. Around 5% of all products were affected by the revisions related to fat quality. CONCLUSIONS: The proposed revisions make the Nutri-Score more coherent with the NNR2023 and the Keyhole label. The proposed revisions also hold relevance for other European countries and should therefore be considered in the next revision of the Nutri-Score.