Zip Code Listings for Odessa, Minnesota The following are the areas codes and zip codes for Odessa, Minnesota 56276 (area code: 320)