Официальный государственный визит в Узбекистан Председателя Верховного Совета Республики Беларусь С. Шушкевича 6 ноября 1991 г. заложил основы межгосударственных отношений Узбекистана и Беларуси. Во время визита И. Каримов и С. Шушкевич подписали Договор об основах межгосударственных отношений Республики Узбекистан и Республики Беларусь. В 1992 г. между правительствами двух государств было подписано соглашение о принципах торгово-экономического сотрудничества.

21-22 декабря 1994 г. в Ташкенте с официальным визитом находился Президент Республики Беларусь А. Лукашенко. Во время визита было подписано 18 межгосударственных, межправительственных документов, а также соглашений между учреждениями двух государств. И. Каримов и А. Лукашенко подписали Декларацию о дальнейшем укреплении дружбы и сотрудничества между Узбекистаном и Беларусью, договора о сотрудничестве в области культуры и искусства. Были подписаны межправительственные соглашения об исключении двойного налогообложения доходов и имущества, о сотрудничестве в области автомобильного, железнодорожного, воздушного сообщения и почтовой связи. Между министерствами иностранных дел были подписаны Протокол о согласованиях и межотраслевые документы.

30-31 марта 1995 г. Президент Узбекистана И. Каримов посетил с официальным визитом Республику Молдова. По итогам переговоров И. Каримова и Президента Молдовы Мирчи Снегура был подписан Договор о дружбе и сотрудничестве между Республикой Узбекистан и Республикой Молдова. Было подписано более десяти межправительственных соглашений о развитии свободной торговли, о сотрудничестве в области науки и техники, культуры и искусства, почтовой службы, связи, банков, о налаживании воздушного сообщения, об исключении двойного налогообложения. Эти документы создали правовую базу для восстановления утраченных связей.

Узбекистану были необходимы сахар, медикаменты, сельхозтехника, электротехническое оборудование, насосы, используемые при орошении земель. Промышленность Молдовы испытывала потребность в хлопке Узбекистана, химическом волокне, металлах. Эта необходимость — фундамент сотрудничества двух стран.