Provinsen Messina befinner seg der Sicilia er nærmest fastlandet, og grenset: i nord mot Tyrrenerhavet, i øst mot Messinastredet og det joniske hav i sør mot provinsene Catania og Enna og i vest mot provinsen Palermo.