Bangkalan Regency is a regency of East Java province in Indonesia. The seat of its government is Bangkalan. 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 km², 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.