| Location | Zip Code |
| Baungon | 8707 |
| Cabanglasan | 8723 |
| Damulog | 8721 |
| Dangcagan | 8719 |
| Don Carlos | 8712 |
| Impasugong | 8702 |
| Kadingilan | 8713 |
| Kalilangan | 8718 |
| Kibawe | 8720 |
| Kitaotao | 8716 |
| Lantapan | 8722 |
| Libona | 8706 |
| Malaybalay City | 8700 |
| Malitbog | 8704 |
| Manolo Fortich | 8703 |
| Maramag | 8714 |
| Musuan | 8710 |
| Pangantucan | 8717 |
| Phillips | 8705 |
| Quezon | 8715 |
| San Fernando | 8711 |
| Sumilao | 8701 |
| Talakag | 8708 |
| Valencia City | 8709 |