Από το 1993 έως το 1997, ο Μεσίνα ήταν ο προπονητής της Εθνικής Ιταλίας. Καθοδήγησε την Ιταλία στο Ευρωμπάσκετ του 1993 και στο Ευρωμπάσκετ του 1995, καθώς επίσης οδήγησε την Ιταλία στο ασημένιο μετάλλιο στο Ευρωμπάσκετ του 1997.