Osatu hurrengo esaldia: Japonia-Malaysia harremanak bi herrialdeen arteko harreman bilateralak dira, Japonia eta Malaysia. Bi herrialdeen arteko harreman historiko zaharrenak Malacca Sultanatuaren eta Ryūkyū Erresumaren arteko merkataritza harremanak dira, XV. mendean. Japoniar kolono gutxi batzuk egungo Malaysiako hainbat lekutara joan ziren XIX. mendean zehar. Hau, XX. mendean ere jarraitu zen, harremanek bat-bateko zenbait puntura iritsi arte Japoniako Inperioaren gorakadarekin eta ondorengoekin.
Bigarren Mundu Gerran Malaia eta Borneoren inbasioa eta okupazioa, non bertako biztanleek askotan Japoniako gobernu militarra jasan zuten.