Understanding the changes in temperature extremes is important for managing and coping with the risks associated with regional climate change. However, the climatological characteristics of temperature extremes and their variabilities is still not adequately studies in Malaysia. This study evaluates the spatial and temporal variations of temperature extremes over Malaysia for the period 1985-2018. This study includes four phases: (a) collection, quality control and homogeneity analysis of temperature data; (b) general (TXmean, TNmean, TMmean and DTR), warm (TXx, TNx, TX90p and TN90p) and cool (TXn, TNn, TX10p and TN10p) temperature extreme indices calculations; (c) trend analysis of temperature extremes using the Mann-Kendall and Sens's slope test; and (d) analyses of correlations between temperature extremes and El Niño-Southern Oscillation (ENSO). The results indicate a warming of surface temperature across Malaysia, particularly in Peninsular Malaysia. In general, TXmean, TNmean and TMmean increased significantly at 5% significance level by 0.