This study work is among the few attempts to understand the significance of AI and its implementation barriers in the healthcare systems in developing countries. Moreover, it examines the breadth of applications of AI in healthcare and medicine. AI is a promising solution for the healthcare industry, but due to a lack of research, the understanding and potential of this technology is unexplored. This study aims to determine the crucial AI implementation barriers in public healthcare from the viewpoint of the society, the economy, and the infrastructure. The study used MCDM techniques to structure the multiple-level analysis of the AI implementation. The research outcomes contribute to the understanding of the various implementation barriers and provide insights for the decision makers for their future actions. The results show that there are a few critical implementation barriers at the tactical, operational, and strategic levels. The findings contribute to the understanding of the various implementation issues related to the governance, scalability, and privacy of AI and provide insights for decision makers for their future actions. These AI implementation barriers are encountered due to the wider range of system-oriented, legal, technical, and operational implementations and the scale of the usage of AI for public healthcare.