Artificial intelligence (AI) is altering the way how public sector operates for the sake of enhancing products, services, and policies. Therefore, several governments in the world-initiated AI integration strategies by projecting their visions about the use of AI technologies in the public sector. Hence, it becomes relevant to analyze these strategies to develop a new knowledge that could be used by policymakers to learn how to improve their AI strategies. In this research in progress, we aim to dig the barriers that public sector bodies may encounter when adopting and using AI and the actions that could be undertaken to raise those barriers. This work focuses on the identification of barriers and actions for the adoption and use of artificial intelligence at the national level public sector. To do so, we develop a qualitative research design combining AI strategies qualitative analysis; interviews with relevant decision-makers; and discourse analysis of AI conferences. Based on this, we identify the barriers for the adoption of AI and categorize them into people, organization, process and information technology (IT). This could provide a better understanding and help governments to figure out the hurdles are experiencing. In addition, actions are identified to help them prevent and mitigate the identified barriers when integrating AI into their processes and services.