In this study, we examined monthly temperature variation from 1973 to 2008 on grid regions of the earth surface above latitude 45°North, covering the Arctic Ocean, northern areas of the Atlantic and Pacific Oceans, and the Asian and European continent. Linear modelling was used to investigate the trends and patterns of temperature changes and account for auto-correlations of the temperature changes over time. Factor analysis was then used to model filtered residuals, i.e., the residuals after removing time trends and auto-correlation, providing a basis for identifying and classifying regions with similar temperature change. Twelve large regions, each having similar temperature change patterns, were identified. Of the 69 sub-regions considered in the study, 64 sub-regions experienced significant increase in temperature, 2 sub- regions had insufficient data, and only 3 sub-regions remained unchanged. High temperature increases (0.200°C to 0.320°C) occurred in the North Pacific Ocean, Alaska and Eastern Siberia. Moderate temperature increases (0.130°C to 0.199°C) occurred in north Canada, Greenland, Iceland, Norway, Sweden and Finland. The north of Siberia and part of the North Atlantic had low increases (0.090°C to 0.129°C) while northeast Canada and its surrounding seas did not show evidence of warming.