La Malacca olandese (1641–1825) fu il periodo più lungo in cui Malacca fu sotto il controllo straniero.Gli olandesi governarono per quasi 183 anni con l'intermittente occupazione britannica durante le guerre napoleoniche (1795–1815).Quest'epoca vide una relativa pace con poche interruzioni serie da parte dei sultanati malesi a causa dell'intesa stipulata tra gli olandesi e il sultanato di Johor nel 1606. Questa volta segnò anche il declino dell'importanza di Malacca.Gli olandesi preferirono Batavia (l'attuale Giakarta) come centro economico e amministrativo nella regione e il loro controllo su Malacca serviva a prevenire la perdita della città a favore di altre potenze europee e, successivamente, la concorrenza che ne sarebbe derivata.Così, nel XVII secolo, quando Malacca cessò di essere un porto importante, il Sultanato di Johor divenne la potenza locale dominante nella regione grazie all'apertura dei suoi porti e all'alleanza con gli olandesi.