Overview Odessa is a village in Minnesota, United States, with a population of about 129[1]. Geography Coordinates: 45.2597, -96.3289