Multiple choice The straight of Malacca is between Malaysia and Mali Sumatra Cyprus Crete Reveal answer Fill a bubble to check yourself B Correct answer Explanation The Strait of Malacca is a narrow stretch of water between the Malay Peninsula (West Malaysia) and the Indonesian island of Sumatra.