Dogs can tolerate temperatures as low as -4℃. Anything below that and they will lose body heat fast and get distressed. Also, dogs with double-coated fur can withstand cold temperatures better.
What temperature is too cold for dogs?
Pet Owner's Online Compendium