Aedes nataliae is een muggensoort uit de familie van de steekmuggen (Culicidae).[1] De wetenschappelijke naam van de soort is voor het eerst geldig gepubliceerd in 2005 door Gornostaeva.