Malakka is een deelstaat van Maleisië, gelegen in het zuidwesten van het schiereiland, en niet ver van Sumatra.
Na kolonisatie door de Portugezen, volgden de Nederlanders en, vanaf 1795, de Britten. De reden hiervoor was het feit, dat er veel te handelen was. Vanaf 1826 was de Britse Oostindië Compagnie de baas. Later werd het een kroonkolonie van Groot Brittannië, en onderdeel van de Federated Malay States.
Gedurende de Tweede Wereldoorlog werd de staat door de Japanners bezet. Restbestanden zegels van diverse Maleisische staten kregen een opdruk en werden op de post gebruikt.
Nadat in de eerste helft van de twintigste eeuw de zegels van de Federated Malay States werden gebruikt, stond vanaf 1948 het portret van de Britse vorst erop (George VI, Elisabeth II). Vanaf 1957 worden de omnibusseries van Maleisië gebruikt, naast de algemene uitgaven.