Nokutela Dube (née Nokutela Mdima en 1873 à Inanda dans la colonie britannique du Natal et morte le 25 janvier 1917 à Johannesbourg en Afrique du Sud) est une enseignante et une musicienne sud-africaine. Elle a été la première femme sud-africaine à fonder une école. Elle était mariée à John Langalibalele Dube.