La Procura della Repubblica di Messina è competente su un territorio la cui superficie è vasta 860,59 km² e con un bacino di utenza pari a 326.317 individui residenti (censimento ISTAT 2023). All'interno del Circondario del Tribunale di Messina e, di conseguenza, di questa Procura sono ricompresi i seguenti comuni:
- Alì
- Alì Terme
- Antillo
- Casalvecchio Siculo
- Castelmola
- Fiumedinisi
- Forza d'Agrò
- Francavilla di Sicilia
- Furci Siculo
- Gaggi
- Gallodoro
- Giardini Naxos
- Graniti
- Itala
- Letojanni
- Limina
- Malvagna
- Mandanici
- Messina
- Moio Alcantara
- Mongiuffi Melia
- Motta Camastra
- Nizza di Sicilia
- Pagliara
- Roccafiorita
- Roccalumera
- Roccavaldina
- Roccella Valdemone
- Rometta
- Santa Domenica Vittoria
- Santa Teresa di Riva
- Sant'Alessio Siculo
- Saponara
- Savoca
- Scaletta Zanclea
- Spadafora
- Taormina
- Torregrotta
- Valdina
- Venetico
- Villafranca Tirrena
