Pembentukan Negara Madura juga diilhami oleh Pembentukan Negara Jawa Timur yaitu verslag dari Rapat Komite Persiapan Kedudukan Jawa Timur yang diadakan di Gedung Nasional Indonesia
Pembentukan Negara Madura Tahun 1948
Perjuangan rakyat Madura melawan kolonial Belanda sampai tahun 1948, berdampak cukup luas, bukan saja pada Republik, juga terhadap kelangsungan kepemerintahan di Pulau Madura sampai saat ini banyak dirasakan oleh masyarakat Madura sendiri, maupun masyarakat luar Madura