Andhra Pradesh became a state on November 1, 1956. The State of Hyderabad got divided by the States Reorganization Act of 1956.