Beltrami County, Minnesota ZIP codes
14 ZIP codes are in Beltrami County, plus 6 that cross in from neighboring counties. It's part of the Bemidji, MN micro area.
- ZIP codes
- 14
- Population in these ZIPs
- 45,318
- Avg. median income
- $71,300population-weighted
- Cities & towns
- 13
Click anywhere on the map to see which ZIP code it's in.
ZIP codes in Beltrami County
| ZIP code | City | Population | Median income | Typical home value |
|---|---|---|---|---|
| 56601 | Bemidji | 34,784 | $72,262 | $283,900 |
| 56619 PO Box | Bemidji | — | — | — |
| 56630 | Blackduck | 2,180 | $50,333 | $185,700 |
| 56647 | Hines | 822 | $78,625 | $245,100 |
| 56650 | Kelliher | 831 | $71,667 | $183,500 |
| 56663 | Pennington | 282 | $50,278 | — |
| 56666 | Ponemah | 816 | — | $161,000 |
| 56667 | Puposky | 770 | $87,292 | $229,200 |
| 56670 | Redby | 1,477 | $57,132 | $107,800 |
| 56678 | Solway | 1,730 | $73,194 | $249,700 |
| 56683 | Tenstrike | 677 | $79,659 | $262,200 |
| 56685 | Waskish | 91 | — | $148,200 |
| 56687 PO Box | Wilton | — | — | — |
| 56727 | Grygla | 858 | $87,250 | $182,100 |
ZIP codes partly in Beltrami County
These ZIP codes are mostly in a neighboring county but cover part of Beltrami County.
| ZIP code | City | County | Population | Median income | Typical home value |
|---|---|---|---|---|---|
| 56633 | Cass Lake | Cass County | 4,802 | $67,981 | $235,300 |
| 56652 | Leonard | Clearwater County | 437 | $64,583 | $234,400 |
| 56661 | Northome | Koochiching County | 895 | $65,469 | $188,800 |
| 56671 | Redlake | Clearwater County | 2,961 | $48,625 | $64,300 |
| 56676 | Shevlin | Clearwater County | 1,780 | $74,167 | $244,500 |
| 56725 | Goodridge | Pennington County | 941 | $72,917 | $220,200 |
Population and median household income: ACS 2020–2024 5-year estimates. Typical home value: Zillow Home Value Index (September 2026) where available, otherwise the ACS median owner-reported value. "PO Box" marks ZIP codes with no delivery area of their own. Methodology
Cities and towns in Beltrami County
Nearby counties
Frequently asked questions
How many ZIP codes are in Beltrami County, Minnesota?
14 ZIP codes are mainly in Beltrami County, and 6 more ZIP codes from neighboring areas reach partly into it.
What cities are in Beltrami County?
ZIP codes in Beltrami County use the city names Bemidji, Blackduck, Grygla, Hines, Kelliher, Pennington, Ponemah, Puposky, Redby, Solway, Tenstrike and Waskish and others.
What metro area is Beltrami County in?
Beltrami County is part of the Bemidji, MN micropolitan statistical area.