The halal industry has attracted worldwide attention from both the government and the business sector. Industry Halal is in demand by Muslim countries and the majority of countries' non-Muslim population. The increasing interest of the world community to consume quality halal products not only because of belief but also halal products to ensure good product quality by considering the ethics of religion, health, safety, and environment friendly. The role of the government in developing the necessary infrastructure and facilities for Halal SCM for MSMEs needs to be evaluated. Many MSMEs aim to implement the halal logistics concept, but they do not have the basic knowledge and infrastructure to help them. The objective of this research is for mapping the barriers to implementing Halal Supply Chain in Indonesian Micro, Small, and Medium Enterprises (MSMEs). This study uses a qualitative approach with the literature review method. Halal SCM's problems are occurred in processing, packaging, storage, transport, policy, and fundamentals. Meanwhile, the solution and strategy come from processing, policy, fundamental, technology, IoT, Block chain, and corporate governance.