Overview Odessa is a village in New York, United States, with a population of about 573[1]. Geography Coordinates: 42.3367, -76.7886