| Papafi Ioanni Street | 54453, 54638, 54639 | Thessaloniki | Thessaloniki |
| Papaflessa Street | 54641 | Thessaloniki | Thessaloniki |
| Papageorgiou Panagioti Street | 54635 | Thessaloniki | Thessaloniki |
| Papageorgiou Taskou Street | 54631 | Thessaloniki | Thessaloniki |
| Papailiaki Street | 54453 | Thessaloniki | Thessaloniki |
| Papakyriazi Street | 54645 | Thessaloniki | Thessaloniki |
| Papamarkou Street | 54623 | Thessaloniki | Thessaloniki |
| Papanastasiou Alexandrou Street | 54249, 54250, 54453, 54639, 54642, 54644 | Thessaloniki | Thessaloniki |
| Papandreou Georgiou Street | 54645, 54646, 54655 | Thessaloniki | Thessaloniki |
| Papanikoli Dimitriou Street | 54634 | Thessaloniki | Thessaloniki |
| Papantoniou Zacharia Street | 54248, 54646 | Thessaloniki | Thessaloniki |
| Papareska Ioanni Street | 54634 | Thessaloniki | Thessaloniki |
| Papariga Mitsou Street | 54351 | Thessaloniki | Thessaloniki |
| Paparrigopoulou Street | 54630 | Thessaloniki | Thessaloniki |
| Papazafeiriou Zafeiriou Street | 54249 | Thessaloniki | Thessaloniki |
| Papazoli Georgiou Street | 54630 | Thessaloniki | Thessaloniki |
| Pappa Emmanouil Street | 54248 | Thessaloniki | Thessaloniki |
| Parali Georgiou Street | 54249 | Thessaloniki | Thessaloniki |
| Paraschou Georgiou Street | 54248 | Thessaloniki | Thessaloniki |
| Paraskeva Nik. Street | 54634 | Thessaloniki | Thessaloniki |
| Paraskevopoulou Leonida Street | 54639, 54640 | Thessaloniki | Thessaloniki |
| Pargas Street | 54629 | Thessaloniki | Thessaloniki |
| Parmenidi Eleati Street | 54352 | Thessaloniki | Thessaloniki |
| Parnassou Street | 54655 | Thessaloniki | Thessaloniki |
| Parnithos Street | 54453 | Thessaloniki | Thessaloniki |
| Parou Street | 54638 | Thessaloniki | Thessaloniki |
| Pasalidi Ioanni Street | 54453 | Thessaloniki | Thessaloniki |
| Paster Loudovikou Street | 54633 | Thessaloniki | Thessaloniki |
| Patmou Street | 54351 | Thessaloniki | Thessaloniki |
| Patriarchi Dionysiou V Street | 54631, 54635 | Thessaloniki | Thessaloniki |
| Patriarchi Grigoriou V Street | 54248, 54249 | Thessaloniki | Thessaloniki |
| Patriarchi Ioakeim III Street | 54634 | Thessaloniki | Thessaloniki |
| Patriarchi Ioakeim Street | 54622, 54635 | Thessaloniki | Thessaloniki |
| Patriarchi Kyrillou Street | 54627 | Thessaloniki | Thessaloniki |
| Patrikiou Mina Square | 54248 | Thessaloniki | Thessaloniki |
| Patron Street | 54643 | Thessaloniki | Thessaloniki |
| Peirinis Street | 54352 | Thessaloniki | Thessaloniki |
| Peisandrou Street | 54453 | Thessaloniki | Thessaloniki |
| Peisistratou Street | 54249 | Thessaloniki | Thessaloniki |
| Peleiadi Christoforou Street | 54629 | Thessaloniki | Thessaloniki |