A remote startup system includes: a terminal; a center server configured to receive a startup request; and a vehicle having a driving device, the vehicle configured to receive a startup request, and start up the driving device, wherein at least one of the center server and the vehicle includes an information acquisition unit configured to acquire information on transmission availability state of a power transmission device that transmits power of the driving device in the vehicle to driving wheels, or information on an operation state of a rotation prevention device that prevents rotation of the driving wheels when a function of transmitting the startup request is activated or when the startup request is transmitted, and a permission determination unit configured to determine whether to permit the startup of the driving device based on the startup request, based on the information acquired by the information acquisition unit.