The paper describes the design methodology of a military messaging system. The system’s design is characterized by its coherence among security, transmission medium, and design protocol, which allow added value in the strategic operations center. The system allows using a selected data base for subsequent applications of operations research tools and simulation. The system was designed with a low bandwidth communications network (HF / VHF / UHF and satellite phone calls) as the transmission media. The messaging system security is based on a public key cryptographic system. The paper also shows some of the test results of the system’s functionality.