| ZIP Code | ZIP Code Place Name | County | ZIP Code Type |
|---|---|---|---|
| 56601 | Bemidji | Beltrami County | Standard |
| 56619 | Bemidji | Beltrami County | PO Box |
| 56630 | Blackduck | Beltrami County | Standard |
| 56633 | Cass Lake | Cass County | Standard |
| 56636 | Deer River | Itasca County | Standard |
| 56647 | Hines | Beltrami County | Standard |
| 56650 | Kelliher | Beltrami County | Standard |
| 56652 | Leonard | Clearwater County | Standard |
| 56661 | Northome | Koochiching County | Standard |
| 56663 | Pennington | Beltrami County | Standard |
| 56666 | Ponemah | Beltrami County | PO Box |
| 56667 | Puposky | Beltrami County | Standard |
| 56670 | Redby | Beltrami County | PO Box |
| 56671 | Redlake | Beltrami County | PO Box |
| 56676 | Shevlin | Clearwater County | Standard |
| 56678 | Solway | Hubbard County | Standard |
| 56683 | Tenstrike | Beltrami County | Standard |
| 56685 | Waskish | Beltrami County | Standard |
| 56687 | Wilton | Beltrami County | PO Box |
| 56727 | Grygla | Marshall County | Standard |