A vehicle remote operation device of optimized fail-safe function is disclosed that directs a vehicle to execute operations in response to a remote operation request made by a user of the vehicle. The vehicle remote operation device has a fail-safe control unit that changes a fail-safe criterion in execution of the remote operation according to a distance between the user and the vehicle. Preferably, the fail-safe criterion is moderated when the distance between the user and the vehicle is short. Alternatively, instead of measuring the distance between the user and the vehicle, a Smart Entry System is used to detect a key carried by the user to determine whether the user is near the vehicle.