The nationwide wind resource assessment is a big challenge to all researchers in the wind energy exploitation in Malaysia. Throughout spatio-temporal analysis of wind power, regions or areas with high potential on wind energy can be easily distinguished. Thus, the aim of this study was to study the wind potential in Malaysia nationwide scale. The objectives of the study were to analyze spatial-temporal of wind potential and spatial wind power density in Malaysia. Study began with the spatial wind modeling to simulate spatial wind data or wind map. Then, spatio-temporal analysis computed the spatial wind power density from the hourly wind map. Next, spatial analysis computed the spatial distribution of the wind power density whole around Malaysia in a histogram. The total WPD for whole Malaysia was greater at higher height or altitude. Addition, there was at least 1.5232 MW of wind energy waiting for harnessing.