Odessa, MN -- U.S. city in Minnesota Population (2000): 113 Housing Units (2000): 66 Land area (2000): 0.756241 sq. miles (1.958656 sq. km) Water area (2000): 0.000000 sq. miles (0.000000 sq. km) Total area (2000): 0.756241 sq. miles (1.958656 sq. km) FIPS code: 48058 Located within: Minnesota (MN), FIPS 27 Location: 45.260369 N, 96.328551 W ZIP Codes (1990): 56276 Note: some ZIP codes may be omitted esp. for suburbs. Headwords: Odessa, MN Odessa