The paper analyzes an aspect of the modern control of national sea spaces and tries to characterize the ways and means it is achieved. The C4I system concept is examined as the only viable alternative for bringing efficiency into the system for control of the national sea spaces. The authors examine the major challenges faced during the development of naval C4I-systems and the experience gained by the Bulgarian maritime institutions.