A service providing device includes a storage unit configured to store driver management information including at least driver identification information, a reception unit configured to receive the driver identification information from the in-vehicle device, a determination unit configured to determine whether the driver management information including the driver identification information received by the reception unit is stored in the storage unit, an acquisition unit configured to acquire the driver management information from one or more other service providing devices connected to the service providing device over a network the determination unit determines that the driver management information is not stored in the storage unit, an authentication unit configured to authenticate the in-vehicle device based on the acquired driver management information, and a providing unit configured to provide the service to the in-vehicle device when the authentication has been successful.