A vehicle remote control apparatus for causing a vehicle to perform a requested operation in response to a remote operation request from a vehicle user includes an acquisition unit configured to acquire information about vehicle condition of the vehicle, and an operation instruction transmission controlling unit configured to compare a remote operation requested from the vehicle user with the information about the vehicle condition, to transmit an operation instruction corresponding to the requested remote operation to the vehicle if the requested remote operation has not been performed, and to refrain from transmitting an operation instruction corresponding to the requested remote operation to the vehicle if the requested remote operation has already been performed at the vehicle and is thus not performable.