Administrativamente, la isla de Madura pertenece a la provincia de Java Oriental.