За последние три года количество городов-побратимов Уфы увеличилось почти в в два раза.

В период с 1997 года городами-побратимами Уфы стали Анкара (Турция), Галле (Германия), Наньчан, Цицикар, Хэфэй и Шэньян (Китай). Подписаны Соглашения о дружбе и сотрудничестве с городами Астана (Казахстан) и Сухум (Республики Абхазия). 

Кроме того, действуют протоколы о намерениях по развитию торгово-экономического, научно-технического и культурного сотрудничества между администрацией Уфы и городами Китакюсю (Япония), Мерсин (Турция), Чунцин (Китай), Лейпциг (Германия). 

Партнёрами Уфы в рамках соглашений о дружбе и сотрудничестве в России являются Челябинск, Казань, Екатеринбург, Оренбург, Пермь, Якутск. Возможно, вскоре к ним присоединятся Самара и Омск.

В следующем году Уфа намерена подписать Меморандум о побратимстве с городами Астана (Казахстан) и Турин (Италия).