Pamekasan Regency is a regency (kabupaten) of the province of East Java, Indonesia. It is located on Madura Island approximately 120 kilometres (75 mi) east of Surabaya, the provincial capital.
The regency covers an area of 792.30 square kilometres (305.91 sq mi), and at the 2010 census it had a population of 795,918 (an increase from 689,225 at the previous census in 2000); at the 2020 census the total was 850,057.