Extreme value analysis of observed daily temperature anomalies from a new quasi-global data set indicates that extreme daily maximum and minimum temperatures (>98.5 or <1.5 percentile) have warmed for most regions since 1950. Changes in extreme anomalous daily temperatures are determined by fitting extreme value distributions with time-varying parameters. Changes in the distribution of anomaly exceedances above a high threshold are found to be statistically significant at the 10% level for most land areas when compared with a time-invariant distribution and with the unforced natural variability produced by a coupled climate model. The largest positive trends in the location parameter of the extreme distribution are found in Canada and Eurasia where daily maximum temperatures have typically warmed by 1 to 3°C since 1950. The total area exhibiting positive trends is significantly greater than can be attributed to unforced natural variability. For most regions, positive trend magnitudes are larger and cover a greater area for daily minimum temperatures than for maximum temperatures. The comparatively small areas of cooling are found to be consistent with unforced natural climate variability. The North Atlantic Oscillation (NAO) is found to have a significant influence on extreme winter daily temperatures for many areas, with a negative NAO of one standard deviation reducing expected extreme winter daily temperatures by ∼2°C over Eurasia but increasing temperatures over northeastern North America.