Postal / ZIP SourcePSZ Bemidji, Minnesota, United States Postal Service Zip Code is 00566 (Bemidji, Mn 566)