We demonstrated that high-stability thermistors can be calibrated with an uncertainty less than 1 mK, if the error due to the heat conduction is minimized. We first investigated the effect of the self-heating of typical thermistor probes to see how accurate we need to determine the effect of self-heating. We, then, calibrated thermistors and fitted the results using various modeling equations. We found out that the heat conduction is an important factor in achieving the calibration uncertainty under 1 mK for thermistors when the diameter of the probe is as thick as 10 mm. Therefore, we controlled the room temperature within $0.5^{circ}C$ to minimize the heat conduction error during the calibration. The calibration with an uncertainty below 1 mK was possible when the stabilization time for each calibration was long enough to obtain a good thermal equilibrium.