Milk production is significantly decreased by thermal stress. The survival and performance of an animal during heat stress periods depend on several weather factors, especially temperature and humidity. Researchers reported dramatic decreases in milk production as temperature rose above 30 degree of centigrade. Very high environmental temperature is common during the summer months in Iran. Rectal temperature is as indicator of heat tolerance and has been the most frequently used physiological variable for estimating heat tolerance in cattle. Some dairy cows are more heat tolerant and productive when subjected to heat stress. Identification and selection of heat stress resistant cattle offers the potential to increase milk yield in tropical environment. The aim of the present study was to estimate genetic parameters of heat tolerance and its relationship to milk production in Holstein Dairy Cows in Iran.