Messina on Itaalia koondist juhendanud ka aastatel 1992-1997. Saapamaa rahvusmeeskonna treeneritoolil vahetab ta välja Simone Pianigiani, kelle käe all mängisid itaallased ka enne EM-i Tbilisis Eestiga.

Messina on veel olnud treener Bologna Virtuses, Moskva CSKA-s, Madridi Realis ning töötanud Los Angeles Lakersis konsultandina.

Esmalt on vaja Itaalial muidugi Riosse kvalifitseeruda. Otse olümpiale pääsesid septembrikuiselt EM-ilt Hispaania ja Leedu, järgmised viis tagasid koha olümpia valikturniiril - nendeks olid Prantsusmaa, Serbia, Kreeka, Itaalia ja Tšehhi.

Olümpia valikturniiril ühineb eelnimetatutega veel 13 meeskonda teistelt kontinentidelt.