The government has issued a notification for the formation of new districts and revenue divisions in Andhra Pradesh.