An air conditioning control device for a vehicle has an air conditioner for conditioning air in a vehicle interior, an input receiving unit for receiving inputs of both planned departure time of the vehicle and a target temperature in the vehicle interior, a pre-air-conditioning control unit for starting operation of the air conditioner at an air conditioning start time before the planned departure time so that the temperature in the vehicle interior at the planned departure time becomes the target temperature, and an outdoor air temperature acquisition unit for acquiring outdoor air temperature. The pre-air-conditioning control unit changes the air conditioning operation start time based on the outdoor air temperature acquired by the outdoor air temperature acquisition unit.