A driving force control device includes a controller. The controller is configured to increase driving force of a vehicle in accordance with a driver's operation to request acceleration. The controller is configured to restrict subsequent increase of the actual driving force when it determines that increase of actual driving force of the vehicle stagnates, relative to required driving force determined according to at least the driver's operation to request acceleration. The controller is configured to restrict the increase of the actual driving force so that a rate of increase of the actual driving force is reduced as a stagnation period for which the increase of the actual driving force stagnates is longer.