Nandi-Ndaitwah’s principal rival es Panduleni Itula del partido Independientes Patriotas por el Cambio (IPC), así como otros 14 candidatos.
Los medios locales mostraron que ya se habían formado largas colas en escuelas y otros centros de votación cuando comenzó la votación el miércoles por la mañana.
La votación, que comenzó a las 07:00 hora local (05:00 GMT), cierra a las 21:00.
Swapo ha estado en el poder desde que llevó al país a la independencia en 1990.
Un candidato necesita más del 50% de los votos para obtener la victoria, o habrá una segunda vuelta entre los dos candidatos principales.
Nandi-Ndaitwa emitió su voto en la capital Windhoek al abrir las urnas, instando a sus compatriotas namibios a salir y votar, diciendo que “tendrá un impacto durante los próximos cinco años en tu vida”.
Se enfrenta a una cultura política tradicional y dominada por hombres en el país.
Pero es una líder confiable que ha servido en altos cargos gubernamentales durante un cuarto de siglo.
Itula, un ex dentista y abogado, obtuvo el 29% de los votos en las últimas elecciones en 2019, perdiendo ante el líder de Swapo, Geingob, quien obtuvo el 56%.
Dijo que este era un día importante para la democracia de Namibia, mientras emitía su voto en la capital.
Namibia actualmente está dirigida por el presidente interino Nangolo Mbumba, quien asumió el cargo en febrero después de la muerte de Geigob, pero él no se postula.
Los analistas dicen que el resultado podría depender de los jóvenes votantes, que representan más de la mitad del electorado.
Los namibios también están eligiendo nuevos miembros del parlamento.
Namibia es un país vasto y pacífico con una población dispersa de alrededor de 3 millones, aproximadamente la mitad de los cuales son elegibles para votar.