Malaýziýa Türkmenistanyň Günorta-Gündogar Aziýa sebitindäki iri hyzmatdaşlarynyň biridir. Iki döwletiň arasynda diplomatik gatnaşyklar 1992-nji ýylyň 17-nji maýynda ýola goýuldy.
