Bangkalan Regency is a regency (Indonesian: kabupaten) 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 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.
Kamal port is the main gateway between Madura island and Java, where ferries serve the port with the Ujung port nearby Surabaya. In 2009, the Suramadu Bridge was completed, being the first bridge ever to connect Java and Madura islands. The Suramadu Bridge is the longest bridge in Indonesia.
Bangkalan Regency is included in the Gerbangkertosusila development regions, an extended region of Surabaya industrial areas.