Provinsen Messina (italiensk: Provincia di Messina; siciliansk: Pruvincia di Missina) var en provins i den selvstyrte regionen Sicilia i Italia. Messina var provinsens hovedstad.
Den hadde et areal på 3266 km², noe som utgjorde 12,6 % av øyas totale areal, og en befolkning på mer enn 654 601 innbyggere (2008).[1] Det var 108 kommuner i provinsen.[2]
Provinsen Messina ble 1. januar 2017 erstattet av Storbyområdet Messina.
Provinsen Messina befinner seg der Sicilia er nærmest fastlandet, og grenset: