The Japanese and Malaysian governments had visited each other on multiple occasions .
Malaysia maintains an embassy in Tokyo .
The Japanese and Malaysia governments had visited each other on multiple occasions .
Malaysia maintains an embassy in Tokyo .