| Parali Georgiou Street | 55536 | East Thessaloniki | Thessaloniki |
| Paramana Square | 57001 | East Thessaloniki | Thessaloniki |
| Paranika Matthaiou Street | 55132 | East Thessaloniki | Thessaloniki |
| Paraskevopoulou Leonida Street | 55133 | East Thessaloniki | Thessaloniki |
| Paraskevopoulou Street | 55236 | East Thessaloniki | Thessaloniki |
| Parcharidi Ioanni Street | 55133 | East Thessaloniki | Thessaloniki |
| Pardalou Evangelou Street | 55135 | East Thessaloniki | Thessaloniki |
| Paridos Street | 55134 | East Thessaloniki | Thessaloniki |
| Parthenonos Street | 57010 | East Thessaloniki | Thessaloniki |
| Pasalidi Ioanni Street | 55132, 55133 | East Thessaloniki | Thessaloniki |
| Paschalias Street | 55536 | East Thessaloniki | Thessaloniki |
| Paster Loui Street | 55535 | East Thessaloniki | Thessaloniki |
| Paster Loui Street | 55133 | East Thessaloniki | Thessaloniki |
| Paster Loui Street | 55236 | East Thessaloniki | Thessaloniki |
| Pataliki Nik. Street | 57500 | East Thessaloniki | Thessaloniki |
| Patera Leonida Street | 55236, 55536 | East Thessaloniki | Thessaloniki |
| Patmou Street | 55133 | East Thessaloniki | Thessaloniki |
| Patmou Street | 57500 | East Thessaloniki | Thessaloniki |
| Patriarchi Grigoriou V Street | 57019 | East Thessaloniki | Thessaloniki |
| Patriarchi Grigoriou V Street | 55337 | East Thessaloniki | Thessaloniki |
| Patriarchi Grigoriou V Street | 55534 | East Thessaloniki | Thessaloniki |
| Patriarchi Grigoriou V Street | 55133 | East Thessaloniki | Thessaloniki |
| Patriarchi Grigoriou V Street | 55236 | East Thessaloniki | Thessaloniki |
| Patriarchi Ioakeim III Street | 55132 | East Thessaloniki | Thessaloniki |
| Patriarchi Venediktou Street | 57500 | East Thessaloniki | Thessaloniki |
| Pefkodasous Street | 57500 | East Thessaloniki | Thessaloniki |
| Pefkon Street | 55236 | East Thessaloniki | Thessaloniki |
| Pellas Street | 57010 | East Thessaloniki | Thessaloniki |
| Pellas Street | 57010 | East Thessaloniki | Thessaloniki |
| Pellis Street | 57004 | East Thessaloniki | Thessaloniki |
| Pentziki Street | 57500 | East Thessaloniki | Thessaloniki |
| Peramatos Street | 57010 | East Thessaloniki | Thessaloniki |
| Perdikka Street | 55535 | East Thessaloniki | Thessaloniki |
| Perdikka Street | 55236 | East Thessaloniki | Thessaloniki |
| Pergamou Street | 57010 | East Thessaloniki | Thessaloniki |
| Pergamou Street | 55131 | East Thessaloniki | Thessaloniki |
| Periandrou Korinthiou Street | 57001 | East Thessaloniki | Thessaloniki |
| Perikleous Byway | 57500 | East Thessaloniki | Thessaloniki |
| Perikleous Street | 57004 | East Thessaloniki | Thessaloniki |
| Perikleous Street | 57019 | East Thessaloniki | Thessaloniki |