Compliance Management (CM) is increasingly becoming a burden for many organizations due to its cumbersome and labor intensive process. As a result, many experts agree that compliance should be automated as much as possible. Recent efforts in agent based and semantic driven compliance management (CM) are being actively explored in an attempt to tackle challenges in compliance automation. Ontologies and semantic web rules are the fundamental and enabling tools that facilitate the application of compliance automation. In this paper, we discuss the challenges of compliance management, recap on a semantic-based approach discussed in our existing works and highlight the requirements for fuzzy support. Fuzzy extensions are then proposed to enhance the support for intelligent reasoning with uncertain and missing information through the use of Weighted Fuzzy Production Rules (WFPR) and Fuzzy Petri Nets (FPN).