La comunicazione aerea regolare collega Odessa con Vienna, Varsavia, Budapest, Tel Aviv, Istanbul, Atene, Aleppo, Larnaca, Mosca, Kiev, Chišinau, Jerevan, Tbilissi, ed altre città in Europa e Asia.

I treni internazionali di passeggeri collegano regolarmente  Odessa con Varsavia, Praga, Bratislava, Vienna, Berlino, Mosca, San-Pietroburgo, le principali città dell'Ucraina e molte altre città dell'ex Unione Sovietica. Autobus collega Odessa con la Francia, l’Austria, la Germania, la Grecia, la Bulgaria, la Russia e tutta una serie delle città ucraine.