This paper focuses mainly on both impacts of the climate change on agriculture and food security, and multidisciplinary scientific assessment and recommendations for sustainable agro ecological solutions including traditional knowledge responding to these impacts. The climate change will very likely affect four key dimensions of the food security including availability, accessibility, utilization and sustainability of the food, due to close linkage between food and water security and climate change. In one of the most comprehensive model studies simulating impacts of global climate change on agriculture to date, it was estimated that by 2080, in a business-as-usual scenario, climate change will reduce the potential output of global agriculture by more than 3.2 per cent. Furthermore, developing countries will suffer the most with a potential 9.1 per cent decline in agricultural output, for example with a considerable decrease of 16.6 per cent in Africa. Some comprehensive studies pointed out also that all regions may experience significant decreases in crop yields as well as significant increases, depending on emission scenarios and the assumptions on effectiveness of carbon dioxide (CO2) fertilization. One of the tools that would ensure the food security by making use of local sources and traditional knowledge is agroecology. Agroecology would contribute to mitigation of the anthropogenic climate change and cooling down the Earth’s increasing surface and lower atmospheric air temperatures, because it is mainly labour-intensive and requires little uses of fossil fuels, energy and artificial fertilisers. It is also necessary to understand the ecological mechanisms underlying sustainability of traditional farming systems, and to translate them into ecological principles that make locally available and appropriate approaches and techniques applicable to a large number of farmers.