Critical Infrastructure (CI) is a term used to describe important national assets for producing or distributing a continuous flow of essential goods or services. They are marked by immense complexity, characterized predominantly by strong intra and interdependencies as well as hierarchies. These interconnections take many forms, including flows of information, shared security, physical flows of commodities, and others. Previous research has illustrated the relationship between the physical impacts of natural disasters and the social and economic factors on CI. Some research emphasized more the role of CI interdependencies and their importance and influence over the functioning of industries while others have looked the impacts due to disruption of CI after disasters. Nowadays comprehensive identification of all interdependency relationships of CI remains a challenge. As the complexity and interconnectedness of a country's CI evolve, threats and vulnerabilities increase. Thus, investigating how a set of CI interacts and identification of criticality of CI becomes an important topic. This research has made utilization of data mining techniques and proposes a method to identify the criticality of Critical Infrastructure so that to develop better disaster protection and prevention management.