После провозглашения независимости Индонезии 17 августа 1945 года Мадура была включена в состав Республики в статусе одного из округов провинции Восточная Ява. Индонезийский суверенитет над островом впоследствии был подтверждён индонезийско-нидерландским Лингаджатским соглашением, подписанным в ноябре 1946 года. Однако после возобновления в июле 1947 года боевых действий голландцы восстановили контроль над островом: в августе того же года их войска оккупировали его западную часть, в октябре — восточную.