A vehicle authentication device includes an electronic control unit. The electronic control unit is configured to display predetermined verification information on a display device, receive, via an information processor possessed by a user, information on an operation performed by the user after the verification information is displayed, and determine that the information processor is present inside a vehicle cabin, when the information on the operation has a predetermined correspondence with the verification information.