The vehicle operation diagnosis device includes a processor and a memory, wherein the processor is configured to detect a predetermined operation scene of the vehicle based on data detected by the vehicle, acquire at least one of the number of retries of the vehicle operation in the operation scene and the time required for the vehicle operation in the operation scene as an evaluation index, and notify a pre-registered user of the evaluation result of the evaluation index or the operation capability of the driver based on the evaluation index.