Postal / ZIP SourcePSZ Saint Joseph, Minnesota, United States Postal Service Zip Code is 56375 (Saint Stephen)