A vehicle steering control device includes a yawing value obtaining unit which obtains a yawing value corresponding to a vehicle yawing motion, a stabilizing force calculating unit which calculates a stabilizing force for assisting an operation of a steering operation member, operated by a driver for steering a steered wheel of the vehicle, in a direction opposite a direction of the vehicle yawing motion, based on the yawing value, and a force applying unit which applies the stabilizing force to the steering operation member in the direction opposite the yawing motion direction, wherein the stabilizing force calculating unit includes a counter-steer value calculating unit which calculates a counter-steer value indicating a degree of steering the steered wheel in the direction opposite the yawing motion direction, and wherein the stabilizing force is adjusted based on the counter-steer value.