I CAP della Provincia di Potenza sono compresi tra 85010 e 85100. Di seguito l'elenco completo dei Comuni della Provincia con il relativo CAP — torna all'elenco delle Province o alle Regioni italiane.
| Comune | Cap |
|---|---|
| Marsicovetere | 85050 |
| Maschito | 85020 |
| Melfi | 85025 |
| Missanello | 85010 |
| Moliterno | 85047 |
| Montemilone | 85020 |
| Montemurro | 85053 |
| Muro Lucano | 85054 |
| Nemoli | 85040 |
| Noepoli | 85035 |
| Oppido Lucano | 85015 |
| Palazzo San Gervasio | 85026 |
| Paterno | 64012 – 85050 |
| Pescopagano | 85020 |
| Picerno | 85055 |