Inntil 2014 hadde delstaten 23 distrikter. Den 2. juni 2014 ble ti distrikter utskilt til den nye delstaten Telangana. Andhra Pradesh har deretter 13 distrikter.