At the 2008 edition of the Council of Southern Africa Football Associations (COSAFA) Cup, Neshamba made her debut for the Zimbabwe national team. She scored three goals in the 2015 CAF Women's Olympic Qualifying Tournament, including two in the decisive win over Cameroon which clinched Zimbabwe's shock qualification for the final tournament in Brazil.