Analysis of five regional annual mean temperatures records in various parts of Malaysia indicated warming trends. Generally, the overall correlation analysis of annual mean temperatures over the low land areas has the largest trend over Southern and Central Peninsula Malaysia while the lowest trend is in Sarawak. The rates of increase are about 1.5°C to 2.7°C per 100 years. The only highland area, Cameron Highland has relatively weak positive correlation. There is strong evidence to link the local warming trends to urbanization process as for Southern and Central Peninsula and also global trends although there is insufficient length of climate data.