Madura ialah sebuah calon provinsi yang rencananya akan dimekarkan daripada provinsi Jawa Timur. Provinsi ini sempat dimekarkan 2 Oktober 2014. Ibu kotanya direncanakan berada di Pamekasan. Namun, dalam beberapa buku Atlas Provinsi Madura telah disahkan.
Pada 26 Ogos 2007 diselenggarakan Musyawarah Besar III Masyarakat Madura Se-Indonesia di Hotel J.W. Marriott Surabaya, yang mengagendakan penguatan wacana pembentukan provinsi Madura yang terpisah dari Jawa Timur. Kabupaten yang mungkin bergabung ke dalam provinsi ini meliputi:
Jika anda melihat rencana yang menggunakan templat ((tunas)) ini, gantikanlah ia dengan templat tunas yang lebih spesifik.