A shutdown control method of a fuel cell is provided. The method includes applying power to a controller in a shutdown state and determining, by the controller to which the power is applied, a possibility of moisture freezing based on an estimated outdoor temperature or the temperature of a fuel cell stack. A shutdown of the fuel cell is executed by performing moisture removal from the fuel cell stack in response to determining the possibility of moisture freezing after restart.