The importance of critical infrastructure is seen through its potential to enable the functional continuity of vital societal functions from economic and social perspective. The present state of critical infrastructure protection is related to the creation of a robust security and protection management system, where the effectiveness of this system should be important also in relation to business continuity and disaster recovery. In planning the capabilities for protection of critical infrastructure protection, policymakers and planners need to define and find the balance between four key components: goals, strategy and respective distribution among variety of private and public organizations means or capabilities to implement the strategy and planning risks. The protection of critical infrastructure is just one of the 21st Century security challenges that require a comprehensive approach, plus sound coordination among and, in time, integration of governmental agencies. The planning methodology for critical infrastructures protection capabilities of the kind presented in this article may contribute to finding effective and efficient solutions in the best interest of society.