 The regency is located on the west side of Madura Island, bordering with Sampang Regency to the east, Java Sea to the north and Madura Strait to the west and the south sides.It covers an area of 1,001.44 km2, and had a population of 906,761 at the 2010 Census (an increase from 805,048 at the previous census in 2000); the latest official estimate (for January 2014) is 932,232.In 2009, the Suramadu Bridge was completed, being the first (toll) bridge ever to connect Java and Madura islands.