Seychelles had a high commission in Subang Jaya but was later closed and replaced by an honorary consulate.

[1] The history of Malays in Seychelles can be traced back during the British colonial period when a group of Malay warriors from Perak together with their Sultan, Abdullah Muhammad Shah II been deported to the island in 1877 after allegedly being involved in a successful assassination attempt on J.W.W.

[6][8] Several Malaysian companies have invested in the island such as the Berjaya Group which owned two hotels and Promet Bhd.

Seychelles has announced its desire to send its students to study in Malaysia and invited more Malaysian investors to invested in the country.

[10] Both governments has signed a debt relief agreement and Seychellois who visit Malaysia are not require to carry their visa for up to 30 days.