Sumenep Regency (Madurese: Songènèb) is a regency of East Java province, Indonesia. It has an area of 1,998.5 km² and a population of 1,042,312 inhabitants at the 2010 Census (an increase from 985,981 at the previous census in 2000); the latest official estimate (as of January 2014) is 1,071,591. The regency occupies the eastern end of Madura island but also includes numerous islands to the east, north, and south of Madura. It is bordered by Pamekasan Regency to the west, Madura Strait to the south, and Java Sea to the north and east. Its administrative capital is Sumenep.