La circulation aérienne régulière joignent Odessa à Vienne, Varsovie, Budapest, Tel-Aviv, Istanbul, Athènes, Aleppo, Larnaca, Moscou, Kiev, Chisinau, Erevan, Tbilissi et avec une série de d'autres villes de l'Europe et l’Asie.

Les trains internationaux de voyageurs circulent régulièrement entre Odessa et Varsovie, Prague, Bratislava, Vienne, Berlin, Moscou, Saint-Pétersbourg, les villes principales de l'Ukraine et plusieurs autres villes de l'ancienne URSS.

La circulation d'autobus joint Odessa avec la France, l’Autriche, l'Allemagne, la Grèce, la Bulgarie, la Russie et une série des villes de l'Ukraine.

Les navires à passagers et les bacs circulent entre Odessa et Istanbul, Haïfa, Batoumi et Varna.