The Indonesian province of East Java comprises the following 29 regencies () and 9 cities ("kota", previously "kotamadya" and "kota pradja").
Note: (a) the 2000 population of Batu City is included in the total for Malang Regency, from which it was separated on 21 June 2001.