Pradesh districts map Andhra Pradesh can be divided into three regions, namely Coastal Andhra , Rayalaseema and Telangana . [15] Andhra Pradesh has 23 districts: Adilabad , Anantapur , Chittoor , Kadapa , East Godavari , Guntur , Hyderabad , Karimnagar , Khammam , Krishna , Kurnool , Mahbubnagar , Medak