Probolinggo Regency is a regency in East Java province of Indonesia. It covers an area of 1,696.17 sq. km, and had a population of 1,096,244 at the 2010 Census and 1,152,537 at the 2020 Census; the official estimate as at mid 2023 was 1,163,859. Its capital was formerly the city of Probolinggo, but the capital is now at the town of Kraksaan.