The Collaborative International Dictionary of English v.0.48:

Malaya \Malaya\ prop. n.
   Formerly, an Asian country on Borneo and the Malay Peninsula,
   now part of Malaysia.
   [WordNet 1.5]

The Collaborative International Dictionary of English v.0.48:

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.
   [WordNet 1.5 +PJC]

WordNet (r) 3.0 (2006):

Malaya
    n 1: a constitutional monarchy in southeastern Asia on Borneo
         and the Malay Peninsula; achieved independence from the
         United Kingdom in 1957 [syn: Malaysia, Malaya]