Özbəkistanla Malayziya arasında ilk dəfə 1992-ci ildə ikitərəfli diplomatik əlaqələr qurulmuş, 1993-cü ildə Daşkənddə Malayziya səfirliyi açılmışdır.1992-ci ildən Özbəkistan prezidenti olan İslam Kərimov ən uzun xarici səfərində Malayziya və İndoneziya kimi Cənub-Şərqi Asiya ölkələrini ziyarət etmişdir.

Hər iki ölkə iqtisadi, investisiya əməkdaşlığını neft, təbii qaz, təhsil və turizm sahələrində inkişaf etdirir. Bir çox Malayziyalı investor Özbəkistanda iş görməyə başlamışdır. Malayziya və Özbəkistan Dostluq Dərnəyi (MAUFA), iki ölkə arasındakı 20 illik dostluq münasibətindən sonra 2012-ci ildə qurulmuşdur. Assosiasiya təhsil turizmi, tələbə inkişafı, informasiya və kommunikasiya texnologiyaları sahələrində də birgə layihələr yaradır.2011-ci ildə Özbəkistanda, xüsusilə neft və qaz sənayesində, toxuculuq, mebel və elektrik məhsullarının istehsalında bir çox ortaq layihələr fəaliyyət göstərir.Özbəkistan, həmçinin Malayziyadakı turizm sənayesi haqqında məlumat əldə etmək istədiyini bildirmişdir.

Özbəkistan Respublikasında Malayziya investorları ilə birlikdə 10 birgə müəssisə var. Hotel Uzbekistan, UzMalOil (neft yatağının işlənməsi), UzMakom (telefon xidməti), Uzbekleasing International (kiçik və orta sahibkarlığa maliyyə dəstəyi) ən böyükdür. Sabitov və həyat yoldaşı Sanobar Sabitova tədbirə ev sahibliyi etdilər. "İlin yeni günü" mənasını verən Novruz, İran, Əfqanıstan, İraq və Türkiyədəki bir neçə bölgə və bəzi Orta Asiya ölkələrində bir təqvim ilinin başlanğıcını simvollaşdırır. Özbəkistanda, Novruz dövlət bayramıdır. Festival, geniş çeşidli yemək verildiyi ənənələrə uyğun olaraq hər 21 Mart qeyd olunur. Novruz bütün ay davam edir. Sabitov, MAUFA'nın "olduqca fəal fərd və lider" olduğu, hər iki ölkənin vətəndaşları arasında dostluğu artırmaq planları olan Abdul Halim Ahmad'ın başçılıq etdiyini söyləmişdir.