The Strait of Malacca is a marine strait. It links the Andaman Sea and the Java Sea, and separates Malaya and Sumatra. It is about 800 km long. Most parts are between and wide. At its narrowest point, it is only wide. At its shallowest point it is about deep.