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