Several socio-economic problems have been hidden by the COVID-19 pandemic crisis. Particularly, the agricultural and food industrial sectors have been harshly affected by this devastating disease. Moreover, with the worldwide population increase and the agricultural production technologies being inefficient or obsolete, there is a great need to find new and successful ways to fulfill the increasing food demand. A new era of agriculture and food industry is forthcoming, with revolutionary concepts, processes and technologies, referred to as Agri-food 4.0, which enables the next level of agri-food production and trade. In addition, consumers are becoming more and more aware about the origin, traceability, healthy and high-quality of agri-food products. The integration of new process of production and data management is a mandatory step to meet consumer and market requirements. DNA traceability may provide strong approach to certify and authenticate healthy food products, particularly for olive oil. With this approach, the origin and authenticity of products are confirmed by the means of unique nucleic acid sequences. Selected tools, methods and technologies involved in and contributing to the advance of the agri-food sector are presented and discussed in this paper. Moreover, the application of DNA traceability as an innovative approach to authenticate olive products is reported in this paper as an application and promising case of smart agriculture.