(1) Background: As one of the biggest drivers of health and climate change, the food system has unrealised potential to influence consumption toward affordable, healthy, sustainable diets. A range of policy levers, including mandating food education, are needed. Schools are considered the best place for food education and childhood is a crucial period when eating habits that persist into adulthood are formed. Food education as part of the curriculum is crucial in generating population shifts in food systems improvements. The purpose of this policy analysis was to analyse mandatory curriculums in different countries to explore the ways in which primary school food education addresses food literacy. (2) Methods: This study analyses how food education within primary school education policy, in 11 countries, addresses Food Literacy (FL). It is the first study of this kind. A case study methodology was employed, and curriculum policy content analysis was conducted using a Food Literacy framework. (3) Results: Each country has a curriculum dedicated to food education, supported by food education in non-food curriculums. There is no standardized approach to primary school food education policy, no consensus in primary food education nomenclature or what curriculums constitute. Curriculums focus on cooking and health topics, but significantly less on social-cultural, equity, and sustainability issues. (4) Conclusion: How primary curriculums around the world deliver food education policy to address FL varies enormously. All 11 countries have dedicated food curriculums, supported by non-food curriculums, but there is no consensus as to what food education is called or constitutes. Countries rarely deal with FL comprehensively. The most comprehensive are single, detailed food curriculums, complemented by non-food curriculums where food knowledge and skills progress clearly and are the intended learning outcome.