The Andhra Pradesh Cabinet, on Monday, approved formation of two new districts, taking the total number of districts in the state to 28.