The Batam-Dumai-Melaka (BDM) submarine cable connects Malaysia and Indonesia with two routes, Melaka-Batam and Melaka-Dumai. The total cable lenght is approximately 400km.

The BDM cable runs across the Strait of Malacca, crossing over multiple existing submarine cables. There are extraordinarily busy shipping lanes, strong tidal currents and shoal water area, with 60 m as maximum depth. The BDM cable is buried 3 meters under the seabed.

The BDM cable system consists of 4 fiber pairs, two fiber pairs on each of Melaka-Batam and Melaka-Dumai routes, with a total system capacity up to 2.56Tbps (64ch x 10G x 4fp).

The BDM consortium comprises Telekom Malaysia Berhad (TM),  PT XL Axiata Tbk and PT Mora Telematika of Indonesia. Huawei Marine Networks (now HMN Tech) offers end-to-end turnkey submarine system solutions for the BDM project.

The BDM cable system was ready for service in December, 2011.