Food insecurity and malnutrition are prevalent in post-conflict countries. Climate change poses further challenges to their food production. Timor-Leste is an agrarian society that won independence in 2002 and is struggling to achieve food security and reduce undernutrition as the country modernizes. The economy depends on fossil fuel revenues and oil reserves are dwindling. A review of climate, agricultural, and nutrition data reveals high weather vulnerability, low agricultural productivity, and slow dietary and nutritional progress. But solutions exist. Agricultural sector actions can make important contributions to poverty reduction, food security, dietary diversity, micronutrient sufficiency, and overall nutrition. Agriculture can be made to be more nutrition- and gender-sensitive with a focus on mixed farming systems, biodiversity, climate-smart practices, and access to inputs, training, and technologies for farmers to enable sustainable and healthy rural livelihoods. Ultimately, productivity levels must improve to support the availability of sufficient and nutritious foods