Визнання 1 травня 1945 року місту було надано звання «Міста-героя». 1998 року Одеса стала першим містом серед країн колишнього Радянського Союзу, яке отримало нагороду «Прапор Честі Ради Європи». Вона вручається тим містам, що «поширюють європейську ідеологію». Але тільки 28 грудня 2006 року нагороду було передано місцевій владі.