Foodborne diseases continue to be a global public health problem with an estimated 600 million people falling ill annually. In return, international standards are becoming stricter which poses challenges to food trade. In light of the increasing burden of foodborne diseases, many countries in the Middle East and North Africa (MENA) region have upgraded their food laws and undertaken changes to the organizational structure of their regulatory institutions to maintain or expand international export activities, tighten control on local and imported products, and protect consumers’ health. However, until this date, the published information on the regional health burdens of foodborne diseases is very limited and it is not clear whether the recent changes will serve towards science-based and effective preventive functions and the adoption of the risk management approach. In this review, we summarize the recent food safety issues and the national food control systems of selected countries in the region although we were challenged with the scarcity of information. To this end, we examined the national food safety systems in the context of the five essential elements of the FAO/WHO Guidelines for Strengthening National Food Control Systems. These five elements—food law and regulations; food control management; inspection services; laboratory services; food monitoring; and epidemiological data, information, education, communication, and training—constitute the building blocks of a national food control system, but could also serve as tools to assess the effectiveness of the systems.