| Honorific-Prefix: | Honourable |
| Shamsi Vuai Nahodha | |
| Honorific-Suffix: | MP |
| Office: | Minister of Defence and National Service |
| Term Start: | 7 May 2012 |
| Term End: | 20 December 2013 |
| President: | Jakaya Kikwete |
| Successor: | Hussein Mwinyi |
| Office2: | 19th Minister of Home Affairs |
| Term Start2: | 28 November 2010 |
| Term End2: | 7 May 2012 |
| Predecessor2: | Lawrence Masha |
| Successor2: | Emmanuel Nchimbi |
| Office3: | Member of Parliament |
| Term Start3: | November 2010 |
| Appointer3: | Jakaya Kikwete |
| Constituency3: | None (Nominated MP) |
| Order4: | 5th |
| Office4: | Chief Minister of Zanzibar |
| Term Start4: | 15 November 2000 |
| Term End4: | 9 November 2010 |
| President4: | Amani Karume |
| Predecessor4: | Mohamed Gharib Bilal |
| Successor4: | Post abolished |
| Term Start5: | 2000 |
| Term End5: | 2010 |
| Birth Date: | 20 November 1962 |
| Birth Place: | Zanzibar |
| Nationality: | Tanzanian |
| Party: | CCM |
Shamsi Vuai Nahodha (born 20 November 1962) is a Tanzanian CCM politician and a nominated Member of Parliament since 2010 to 2015. He is a former Minister of Defence and National Service.[1]
He was also the Chief Minister of Zanzibar from 15 November 2000 to 9 November 2010, when that position was abolished. On November 9, 2005, he was reappointed Chief Minister by President Amani Abeid Karume.[2] He is a member of the ruling party, Chama Cha Mapinduzi (CCM).