Current military supply chain management is complex and complicated. Activities such as information, and knowledge sharing among involved parties are prone to cybercriminal. Protection of such private and confidential documents are very important. Therefore, a military supply chain derives a critical need for decentralized and digitize transactions in the ledger. This study is proposing a new traceability chain algorithm for military shipment using blockchain. The development of this traceability chain algorithm is based on algorithm development methodology. The new traceability chain algorithm is expected to trace product movement along with the blockchain network. In addition, it is also believed that this study will provide positive results for defense shipment. Future work is to broaden the scope to other military areas such as threat intelligence.