| Anthemiou Street | 71306 | Heraklion Crete | Heraklion |
| Antheon Street | 71409 | Heraklion Crete | Heraklion |
| Antheon Street | 71414 | Heraklion Crete | Heraklion |
| Anthous Street | 71408 | Heraklion Crete | Heraklion |
| Antigonis Street | 71304 | Heraklion Crete | Heraklion |
| Antinoros Street | 71304 | Heraklion Crete | Heraklion |
| Antiocheias Street | 71305 | Heraklion Crete | Heraklion |
| Apellou Street | 71305 | Heraklion Crete | Heraklion |
| Apokoronou Street | 71202 | Heraklion Crete | Heraklion |
| Apollodorou Street | 71409 | Heraklion Crete | Heraklion |
| Apollonias Street | 71303 | Heraklion Crete | Heraklion |
| Apolloniou Rodiou Street | 71305 | Heraklion Crete | Heraklion |
| Apollonos Street | 71305 | Heraklion Crete | Heraklion |
| Apollonos Street | 71306 | Heraklion Crete | Heraklion |
| Apostolou Michail Street | 71307 | Heraklion Crete | Heraklion |
| Apostolou Pavlou Street | 71201 | Heraklion Crete | Heraklion |
| Apteron Street | 71303 | Heraklion Crete | Heraklion |
| Arachovas Street | 71307 | Heraklion Crete | Heraklion |
| Archangelou Michail Street | 71304, 71305 | Heraklion Crete | Heraklion |
| Archangelou Michail Street | 71414 | Heraklion Crete | Heraklion |
| Archanon Street | 71201 | Heraklion Crete | Heraklion |
| Archiepiskopou Damaskinou Street | 71305 | Heraklion Crete | Heraklion |
| Archiepiskopou Kritis Evgeniou Street | 71409 | Heraklion Crete | Heraklion |
| Archimandriti Theodosaki Fotiou Street | 71201 | Heraklion Crete | Heraklion |
| Archimidous Street | 71408 | Heraklion Crete | Heraklion |
| Archimidous Street | 71306 | Heraklion Crete | Heraklion |
| Archipelagous Street | 71304 | Heraklion Crete | Heraklion |
| Archontopoulon Street | 71201, 71202 | Heraklion Crete | Heraklion |
| Aretis Street | 71306 | Heraklion Crete | Heraklion |
| Aretis Street (intersects with Makedonias Street) | 71414 | Heraklion Crete | Heraklion |
| Aretis Street (intersects with Verginas Street) | 71414 | Heraklion Crete | Heraklion |
| Aretousas Street | 71202 | Heraklion Crete | Heraklion |
| Aretousas Street | 71414 | Heraklion Crete | Heraklion |
| Argolidos Street | 71303 | Heraklion Crete | Heraklion |
| Argonafton Street | 71307 | Heraklion Crete | Heraklion |
| Argostoliou Street | 71409 | Heraklion Crete | Heraklion |
| Argyraki Christou Street | 71201 | Heraklion Crete | Heraklion |
| Argyrokastrou Street | 71307 | Heraklion Crete | Heraklion |
| Ariadnis Street | 71202 | Heraklion Crete | Heraklion |
| Ariadnis Street | 71408 | Heraklion Crete | Heraklion |