Provided is a gear change control device of automatic transmission for vehicles. The gear change control device of automatic transmission includes a gear change control part which performs upshift gear change control and downshift gear change control of an automatic transmission according to a shift map. When an operation of a brake operation element is detected and full closure of an accelerator is detected, the gear change control part calculates, based on a change amount of a vehicle speed and a pressure of a brake master cylinder, a determination counter value for determining whether or not to execute the downshift of the automatic transmission, and when the determination counter value is equal to or greater than a threshold value (first threshold value), the gear change control part performs the downshift of the automatic transmission.