Nothobranchius fuscotaeniatus is a species of killifish in the family Nothobranchiidae. It is endemic to Tanzania.