A vehicle steering control device includes a turning angle varying device serving as a first turn response change device for changing a gain of yaw rate of a vehicle with respect to steering operation, and a rear wheel steering device serving as a second turn response change device for changing a gain of lateral acceleration of the vehicle with respect to the steering operation. Under a state in which magnitude of curvature of a travel path is equal to or less than a first reference value, at least one of the turning angle varying and rear wheel steering devices is controlled so that a ratio of the gain of the lateral acceleration to the gain of the yaw rate increases when a width of the travel path is small compared with when the width of the travel path is large.