Creado el 23 de enero de 1948 a instancias de los neerlandeses, el "Negara Madura" ("Estado de Madura") fue parte de la República de los Estados Unidos de Indonesia formada el 14 de diciembre de 1949, para ser finalmente incorporado en la República de Indonesia el 9 de marzo de 1950.