The present invention provides a heating control method for a fuel cell vehicle, in which an additional heating source is used together with a typical electric heater to reduce power consumption and increase fuel efficiency as compared to the sole use of the electric heater. For this purpose, the present invention provides a heating control method for a fuel cell vehicle which comprises an electric heater for heating air supplied to the interior of the vehicle, and a heater core provided in a coolant line for cooling a fuel cell stack and heating the air supplied to the interior of the vehicle by heat exchange with the coolant discharged from the fuel cell stack. The method comprises: detecting a state of charge (SOC) of a battery when the interior temperature is lower than a predetermined temperature set by a driver and, if the SOC of the battery is above a predetermined lower limit, heating the interior of the vehicle by operating the electric heater by the power of a battery; heating the interior of the vehicle by operating the electric heater by the power generated by the fuel cell stack, if the SOC of the battery is below the lower limit; heating the interior of the vehicle using both the heater core and the electric heater, if the temperature of the coolant is above a predetermined temperature at which the fuel cell stack does not reach a normal operating temperature; and heating the interior of the vehicle using only the heater core while turning off the electric heater, if the temperature of the coolant is increased above a normal operating temperature of the fuel cell stack.