Where is the country of Malaysia located on world map? According to COUNTRYAAH.COM, Malaysia is an independent nation located in Southeastern Asia. Nature Terrain shapes and bedrock Western Malaysia is penetrated by a number of parallel, north-south mountain ranges. The highest...