The global halal market is growing, driven by rising stakeholder populations and increasing consumer interest in ethical and sustainable food choices. This surge in demand necessitates robust halal compliance throughout complex supply chains. However, there are several challenges, including fragmented information, increased understanding of halal requirements among stakeholders, and difficulties in tracing product provenance. This paper proposes a holistic framework for halal certification and compliance, addressing these challenges through the integration of artificial intelligence (AI) and blockchain technologies. AI can automate halal compliance checks, identify potential irregularities in sourcing and composition, and facilitate risk management. The blockchain offers an ideal platform for tracking product provenance throughout the halal supply chain. This ensures trust and confidence among consumers by providing verifiable information on ingredient origin and production processes. This paper further strengthens the potential of this framework by presenting an illustrative example that utilises knowledge graphs, machine learning, and smart contracts. This exemplifies the potential application of the proposed framework in the context of halal pre-certification processes. By fostering transparency and streamlining compliance procedures, the proposed holistic framework, empowered by AI and the blockchain, can significantly enhance trust and confidence among stakeholders within the halal food industry.