6 августа 2012 года в рамках празднования Дня города Омска Мэр города В.В. Двораковский и госпожа Джан Пинг, заместитель директора департамента по международному сотрудничеству муниципального правительства Фучжоу подписали Протокол о намерении установления побратимских отношений между городом Омском и городом Фучжоу провинции Фуцзянь Китайской Народной Республики. 13 августа 2013 года в ходе официального визита делегации города Фучжоу в город Омск было подписано Соглашение об установлении дружественных связей между городом Омском и городом Фучжоу.
Город Фучжоу является административным центром юго-восточной провинции Фуцзянь, которая граничит с такими китайскими провинциями, как Гуандун, Цзянси, Чжэцзянь и Тайвань. На территории города проживает свыше 7 млн. человек. Городская экономика представлена следующими отраслями: энергетика, металлургия, текстиль, электроника, автомобилестроение, производство пластмасс и химволокон. Фучжоу и его окрестности имеют хорошо развитую сельскохозяйственную базу.