The European Union (EU) nutrition labelling policy aims to facilitate consumers’ food choice, stimulate innovation and facilitate the circulation of foods bearing claims across countries. However, the beef industry has not fully taken advantage of utilizing nutrition and health claims based on the EU nutrition labelling policy to differentiate beef products in the market. This study investigates consumer preferences for nutrition and health claims on lean beef steak. Two choice experiments were conducted among 2400 beef consumers in four EU countries (Belgium, France, the Netherlands, United and United Kingdom). Multinomial logit and error component models were estimated. Our results generally suggest that consumer valuation of nutritional and health claims varies across countries. In Belgium, the Netherlands and France, nutrition and health claims on saturated fat yielded higher utilities than claims on protein and/or iron, while the opposite was found among consumers in the UK. The results imply that marketing opportunities related to nutrition and health claims on beef are promising, but that different nutritional marketing strategies are necessary within different countries.