Pemilu pertama di Madura ini dilaksanakan serentak pada 23 Januari 1948 Sejak 19 Maret 1950, Madura pun jadi keresidenan dalam wilayah Indonesia. Jauh sebelum ada wacana Pulau Madura menjadi sebuah provinsi, pada 1948 pernah ada Negara Madura.
Provinsi Madura