Nurestan-provinsen (også skrevet Nuristan) er en av 34 provinser i Afghanistan. Den ble opprettet i 2001 fra de nordlige delene av Laghman- og Konar-provinsene.
Provinsen ligger på de sørlige sidene av Hindu Kush-fjellene nordøst i landet og Nurestan strekker seg over et område som avgir vann til Alingâr, Pech, Landai Sin og Kunar-elvene. Provinsens administrasjonssenter er Nurestan. Den grenser til Badakhshan i nord, Kapisa i vest, Laghman og Konar i sør og Pakistan i øst.
Inntil 1890-årene var regionen kjent som Kafiristan (persisk: Hedningenes land) på grunn av dets etniske folk, nuristanerne (med et antall rundt 60 000) som praktiserte animisme. Regionen ble erobret av emirAbdur Rahman Khan i 1895–96 og nuristanerne ble konvertert med makt til islam. Regionen fikk navnet Nurestan, som betyr de opplystes land, en refleksjon av opplysningen av de hedenske nurestanerne av lyset fra islam. Se også: Tiden før islam (Afghanistan).
Nurestan var åstedet for noen av de hardeste geriljakampene i løpet av okkupasjonen av Afghanistan i 1979–89 av sovjetiske styrker.
