Der regelmäßige Luftverkehr verbindet Odessa mit Wien, Warschau, Budapest,  Tel Aviv, Istanbul, Athen, Aleppo, Larnaka, Moskau, Kiew, Kischinjow, Jerewan, Tbilissi und noch eine Reihe von anderen Städten Europa und Asien.
Die internationalen Reisezüge verkehren regelmäßig zwischen Odessa und Warschau, Prag, Bratislava, Wien, Berlin, Moskau, Sankt Petersburg, die die wichtigsten Städte der Ukraine sind und auch vielen anderen Städten ehemalige UdSSR. Der Omnibusverkehr verbindet Odessa mit Frankreich, Österreich, Deutschland, Griechenland, Bulgarien, Russland und eine Reihe von Städten der Ukraine.
Die Fahrgastschiffe und die Passagierfähren verkehren zwischen Odessa und Istanbul, Haifa, Batumi und Warna.