Історія Нової-Одесси починається саме в Одесі. Місто було засноване 24 травня 1905 року міністром сільського господарства штату Сан-Паулу Карлосом Жозе де Арруда Ботельо після його візиту до української Одеси. Першими мешканцями стали переселенці з нашого міста.
Тепер ця історія отримала новий розвиток. Одеський мер Геннадій Труханов запропонував меру Нової Одесси Клаудіо Жозе Шоодеру розпочати процедуру встановлення поріднених відносин між містами, а також визначити Амбасадора Одеси в Новій-Одессі — символічну постать, яка представлятиме українське місто.

Представники муніципалітету Нової-Одесси висловили підтримку Україні та запросили Одесу взяти участь у щорічному ярмарку націй. Поруч з Латвією, Італією, Португалією, США, Іспанією, Ізраїлем та Японією вперше може з’явитися стенд, присвячений Україні.
Також сторони обговорили заходи до найближчих знакових дат – Дня Незалежності України та Дня міста Одеси. Посольство України в Бразилії підтвердило готовність всіляко сприяти участі у всіх заходах разом з місцевими партнерами.