Heavily phosphorus-doped silicon nanowires (Si NWs) show intriguing transport phenomena at low temperature. As we decrease the temperature, the resistivity of the Si NWs initially decreases, like metals, and starts to increase logarithmically below a resistivity minimum temperature (T(min)), which is accompanied by (i) a zero-bias dip in the differential conductance and (ii) anisotropic negative magnetoresistance (MR), depending on the angle between the applied magnetic field and current flow. These results are associated with the impurity band conduction and electron scattering by the localized spins at phosphorus donor states. The analysis on the MR reveals that the localized spins are coupled antiferromagnetically at low temperature via the exchange interaction.