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
Pendirian Negara Madura
Meskipun secara geografis wilayah Madura terpisah dengan Jawa, namun secara politis Madura pada jaman kerajaan selalu berada di bawah kerajaan – kerajaan besar di Jawa terutama Mataram. Madura pada waktu itu bukanlah sebagai wilayah yang bebas dari kekuasaan Jawa bahkan harus tunduk pada kekuasaannya.