1994年初，乌兹别克斯坦开始扩大与格鲁吉亚、阿塞拜疆的政治经济关系。1996年5月28～29日，乌兹别克斯坦总统卡里莫夫访问格鲁吉亚，希望能利用格鲁吉亚的波季和巴图米作为乌兹别克斯坦对外运输的转运港，双方签署了关于引渡罪犯、空中运输、金融工业合作原则，关于把1992年格鲁吉亚的欠款作为提供给格的国家贷款，以及关于邮电、贸易支付、退休保障等8项条约和政府间合作协议。1997年6月下旬，阿塞拜疆总统阿利耶夫访乌，与乌兹别克斯坦总统卡里莫夫就继续发展双边友好关系和扩大互利合作举行会谈。两国总统签署了关于持续发展乌阿两国全面合作和伙伴关系的宣言、两国法律援助条约以及关于建立政府间混合合作委员会的议定书。此外，双方还签署了在通讯、邮电、保护工业产权、教育、金融和财政领域的10余项政府间合作文件。到1998年，乌兹别克斯坦与阿塞拜疆共签订了国家间关系原则条约和关于两国经贸合作原则协议等39项合作文件。