Persahabatan tiga dekad dua negara

PADA 21 Februari 1992, hubungan diplomatik antara Malaysia dan Uzbekistan terjalin. Malaysia merupakan negara Asia Tenggara pertama yang mengiktiraf Uzbekistan dari rantau Asia Tengah selepas ia mencapai kemerdekaan setelah pembubaran Kesatuan Soviet (USSR).

Semasa Perang Dingin, kebanyakan rakyat Malaysia dan Uzbekistan tidak mengenali antara satu sama lain akibat daripada politik Perang Dingin.