The Strait of Malacca is a narrow, 805 km (500 mi) stretch of water between the Malay Peninsula (Peninsular Malaysia) and the Indonesian island of Sumatra. It is named after the Malacca Sultanate that ruled over the archipelago between 1414 and 1511.