A vehicle control apparatus for controlling a vehicle, comprising: a fuel cell configured to supply electric power to the vehicle; an air conditioning mechanism having a heater core; a first medium circuit configured to make a circulated flow of a cooling medium going through the fuel cell; a radiator installed in the first medium circuit; a second medium circuit configured to make a circulated flow of the cooling medium going through the heater core; a cooling medium circulation pump (32, 54) installed in at least one of the first medium circuit and the second medium circuit; the vehicle control apparatus being characterized by further comprising: a bypass circuit formed in the first medium circuit to make a bypass flow of the cooling medium bypassing the radiator; a regulation valve installed in the first medium circuit to regulate a ratio of a flow rate of the cooling medium going through the radiator to a flow rate of the cooling medium going through the bypass circuit; a temperature acquisition module configured to obtain a fuel cell temperature representing a representative temperature of the fuel cell; a warm-up controller configured to warm up the fuel cell until the fuel cell temperature reaches a warm-up termination temperature (Te); and a state switchover structure (58, 111) configured to, when the fuel cell temperature is lower than a linkage state temperature (Tc) that is lower than the warm-up termination temperature, set the first medium circuit and the second medium circuit in an independent state where the first medium circuit and the second medium circuit are separated from each other, and when the fuel cell temperature is not lower than the linkage state temperature, set the first medium circuit and the second medium circuit in a linkage state where the first medium circuit and the second medium circuit are interconnected and linked. a fuel cell configured to supply electric power to the vehicle; an air conditioning mechanism having a heater core; a first medium circuit configured to make a circulated flow of a cooling medium going through the fuel cell; a radiator installed in the first medium circuit; a second medium circuit configured to make a circulated flow of the cooling medium going through the heater core; a cooling medium circulation pump (32, 54) installed in at least one of the first medium circuit and the second medium circuit; a bypass circuit formed in the first medium circuit to make a bypass flow of the cooling medium bypassing the radiator; a regulation valve installed in the first medium circuit to regulate a ratio of a flow rate of the cooling medium going through the radiator to a flow rate of the cooling medium going through the bypass circuit; a temperature acquisition module configured to obtain a fuel cell temperature representing a representative temperature of the fuel cell; a warm-up controller configured to warm up the fuel cell until the fuel cell temperature reaches a warm-up termination temperature (Te); and a state switchover structure (58, 111) configured to, when the fuel cell temperature is lower than a linkage state temperature (Tc) that is lower than the warm-up termination temperature, set the first medium circuit and the second medium circuit in an independent state where the first medium circuit and the second medium circuit are separated from each other, and when the fuel cell temperature is not lower than the linkage state temperature, set the first medium circuit and the second medium circuit in a linkage state where the first medium circuit and the second medium circuit are interconnected and linked.