| Zip Code | City | Population ↓ |
|---|---|---|
| 56601 | Bemidji | 34,784 |
| 56630 | Blackduck | 2,180 |
| 56678 | Solway | 1,730 |
| 56670 | Redby | 1,477 |
| 56727 | Grygla | 858 |
| 56650 | Kelliher | 831 |
| 56647 | Hines | 822 |
| 56666 | Ponemah | 816 |
| 56667 | Puposky | 770 |
| 56683 | Tenstrike | 677 |
| 56663 | Pennington | 282 |
| 56685 | Waskish | 91 |
The data shown reflect ZCTAs from the US Census. As of 2025, there are 12 ZCTAs in Beltrami County, Minnesota (US Census).