Where is the country of Malaysia located on world map? According to COUNTRYAAH.COM, Malaysia is an independent nation located in Southeastern Asia. The independence of Malaysia was declared on August 31st, 1957. This was the result of a long struggle for freedom...