Em 1946, a colônia britânica dos Estabelecimentos dos Estreitos foi dissolvida. Penang e Malacca, que tinham formado uma parte dos Estabelecimentos dos Estreitos, foram agrupadas com os cinco Estados Malaios Não-Federados e com os quatro Estados Federados Malaios para formar a União Malaia. Em 1948, a União Malaia foi reconstituída como uma federação de onze estados conhecida como a Federação Malaia. Nove estados da Federação Malaia continuaram como Estado protegido pelos britânicos, enquanto dois deles - Penang e Malacca - permaneceram como colônias britânicas. A Federação Malaia obteve a independência total do Reino Unido em agosto de 1957.