Postal / ZIP SourcePSZ Brainerd, Minnesota, United States Postal Service Zip Code is 00564 (Brainerd, Mn 564)