| Place | Post Code |
|---|---|
| Бања (Banja, Priboj) | 31330, 31337 |
| Батковићи (Batkovići, Priboj) | 31335 |
| Брезна (Brezna, Priboj) | 31337, 31337 |
| Бучје (Bučje, Priboj) | 31335 |
| Читлук (Čitluk, Priboj) | 31330 |
| Црнуговићи (Crnugovići, Priboj) | 31335 |
| Црнузи (Crnuzi, Priboj) | 31330 |
| Добриловићи (Dobrilovići, Priboj) | 31330 |
| Херцеговачка Голеша (Hercegovačka Goleša, Priboj) | 31335 |
| Јелача (Jelača, Priboj) | 31337, 31337, 31337 |
| Калафати (Kalafati, Priboj) | 31330, 31330, 31330 |
| Калуђеровићи (Kaluđerovići, Priboj) | 31335 |
| Касидоли (Kasidoli, Priboj) | 31335 |
| Кратово (Kratovo, Priboj) | 31337, 31337 |
| Крњача (Krnjača, Priboj) | 31335 |
| Кукуровићи (Kukurovići, Priboj) | 31335 |
| Мажићи (Mažići, Priboj) | 31330 |
| Милијеш (Miliješ, Priboj) | 31330 |
| Плашће (Plašće, Priboj) | 31335 |
| Пожегрмац (Požegrmac, Priboj) | 31335 |
| Прибој (Priboj, Priboj) | 31330, 31333 |
| Рача (Rača, Priboj) | 31330, 31333 |
| Ритошићи (Ritošići, Priboj) | 31335 |
| Сјеверин (Sjeverin, Priboj) | 31333, 31333 |
| Сочице (Sočice, Priboj) | 31335 |
| Стрмац (Strmac, Priboj) | 31333 |