Malaysia Malaysia prop. n. A country in Southeast Asia including the former nation of Malaya on the Malay Peninsula, and part of Borneo; sometimes still referred to as Malaya.