5 сентября 1995 г. в Узбекистане с официальным визитом находился глава Грузии, Председатель парламента республики Э. Шеварднадзе. Этот визит имел особое значение в восстановлении связей между Узбекистаном и Грузией. Обсуждались вопросы о двусторонних отношениях, и по итогам переговоров между И. Каримовым и Э. Шеварднадзе был подписан Договор о дружбе и сотрудничестве между Узбекистаном и Грузией. Между двумя стран было подписано более 20 межправительственных и межучрежденческих документов о сотрудничестве в области взаимной защиты и поощрения инвестиций, науки и техники, банков, сельского хозяйства, таможни, международных транспортных связей, свободной торговли и производства, просветительства, образования, культуры, спорта, здравоохранения, туризма, охраны окружающей среды и др.

Для закрепления этих соглашений особое значение имел государственный визит И. Каримова в мае 1996 г. в Республику Грузия.

Во время визита И. Каримова в Грузию была достигнута договоренность с Э. Шеварднадзе по вопросам строительства международной транскавказской магистрали, той ее части, которая проходит через Грузию, о возможности использования для перевозки грузов из Узбекистана грузинского порта Поти. И. Каримов и Э. Шеварднадзе подписали Декларацию о расширении и углублении сотрудничества между Узбекистаном и Грузией. Между Узбекистаном и Грузией было подписано также около 15 межправительственных соглашений: о создании финансово-промышленной группы, налаживании системы охраны правопорядка, постовой связи, торговли, налогово-таможенной системы и т. д.

Налажены и развиваются межгосударственные связи между Узбекистаном и Азербайджаном. 27 мая 1996 г. государственная делегация Узбекистана во главе с И. Каримовым посетила Азербайджан. Президенты двух государств подписали Договор о дружбе и сотрудничестве между Узбекистаном и Азербайджаном. Во время визита было подписано около 20 межправительственных документов по развитию связей в торгово-экономической сфере, в области налогов, воздушного, автомобильного и железнодорожного сообщения, культуры и др. Руководители двух государств заключили соглашение по вопросам функционирования международной транскавказской магистрали, в частности той ее части, которая проходит по территории Азербайджана, перевозке грузов из Узбекистана в Европу через территорию Азербайджана, ремонта азербайджанских портов. Были согласованы действия между министрами иностранных дел двух государств.