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 ,, og -elvene. Provinsens administrasjonssenter er Nurestan. Den grenser til Badakhshan i nord, Kapisa i vest, Laghman og Konar i sør og Pakistan i øst.