Fruits and vegetables are recommended as low-calorie foods that contribute to the proper intake of necessary micronutrients, macronutrients, and bioactive compounds with health benefits. However, the recommendations for the dietary intake of these foods fail to be attained in most European countries. For this reason, promoting more knowledge about the health effects of fruits and vegetables is essential to decrease the incidence of chronic diseases. This study was conducted to investigate the knowledge of the health benefits of fruits and vegetables among the population of Portugal and France. The present work involved a questionnaire survey of 639 participants (257 from Portugal and 382 from France). The results revealed that most participants were young females (68.9%) with good education (76%) and an average weight range. They consumed a varied diet (57%) but had body dissatisfaction (63.2%). The respondents had good knowledge about the health effects of fruits and vegetables. However, the French population knew more about the theme than the Portuguese. Portuguese individuals were more likely to have incomplete information. Gender and education significantly influenced knowledge levels, with females and highly educated individuals demonstrating greater understanding. Dissatisfaction with body weight drives individuals to seek nutrition information. This investigation enhances our comprehension of the factors that affect knowledge of vegetable and fruit consumption among young adults in Portugal and France. Moreover, it highlights the importance of implementing focused educational programs to enhance nutrition literacy, particularly for less-aware demographic groups. Going forward, a more in-depth analysis of these factors could assist in creating more efficient strategies to encourage healthier dietary habits and improve nutrition literacy among these communities.