Nakamba pelasi Zimbabwen maajoukkueessa ensimmäisen kerrabn kesäkuussa 2015 Malawia vastaan. Afrikan-mestaruuskilpailuissa 2017 hän pelasi kaksi ottelua ja Afrikan-mestaruuskilpailuissa 2019 yhden ottelun.