Соглашение о двустороннем сотрудничестве было подписано 8 мая председателем Гомельского горисполкома Петром Кириченко и мэром города Нови-Сад Милошем Вучевичем. Как заметили обе стороны, данное соглашение было заключено неслучайно. Оба города, Гомель и Нови-Сад, очень похожи: вторые по величине города в республике с практически одинаковым количеством населения, активно развивающейся экономической и социальной сферами, культурные центры.