По итогам участия делегации города Омска в мероприятиях, посвященных празднованию Дня города Гомеля, 10 сентября 2010 года состоялось подписание Протокола об установлении сотрудничества между городом Гомелем (Республика Беларусь) и городом Омском (Российская Федерация), заложившего основу для расширения торгово-экономических и культурных связей.
14 сентября 2013 года между городами Гомелем и Омском было подписано Соглашение о сотрудничестве и партнерстве, закрепившее деловые связи.
В апреле 2023 года в ходе визита официальной делегации города Омска в Гомель состоялась церемония подписания Соглашения об установлении побратимских отношений между городом Омском (Российская Федерация) и городом Гомелем (Республика Беларусь).
Гомель был основан в 1142 году, является административным центром Гомельской области и Гомельского района. Это второй по численности населения (около 537 тысяч человек на 1 января 2020 года) город в стране. Расположен на юго-востоке республики на реке Сож в 302 км на юго-восток от Минска. Основу экономики Гомеля составляют предприятия машиностроения, пищевой, лесной и деревоперерабатывающей промышленности, легкой и химической промышленности.
Гомель — крупный научно-образовательный и культурный центр Беларуси. Здесь расположены 7 высших учебных заведений, 5 научно-исследовательских институтов, действуют творческие союзы, театральные и музыкальные коллективы, выставочные залы и галереи, ежегодно проводится около 20 фестивалей.