Federation of Malaya
1957年8月31日に日本とマラヤ連邦の間で外交関係が樹立され、翌1958年に駐日マラヤ連邦大使館（、）が設立される。1963年9月16日にマラヤ連邦がシンガポール、サラワク王国（現・サラワク州）、英領北ボルネオ（現・サバ州）を糾合してマレーシアが成立したが、東京の大使館は駐日マレーシア大使館として存続し、日本との国交や大使交換はその後も維持されている。