Nova Dolina (eg. arap.: محافظة الوادي الجديد Muḥāfẓet El Wādī El Ǧedīd Egipatski arapski: [moħɑfzet elwæːdi lɡɪdiːd]) je jedan od 27 guvernorata Egipta. Nalazi se u jugozapadnom dijelu zemlje, u egipatskoj Zapadnoj pustinji, dijelu pustinje Sahare - između rijeke Nil, sjevernog Sudana i jugoistočne Libije. Obuhvaća otprilike trećinu ukupne površine Egipta. Guvernorat Nova Dolina je najveći guvernorat u državi i jedan od najvećih na afričkom kontinentu. Glavni grad Kharga se nalazi u oazi Kharga.
Prema popisu stanovništva iz 2015. godine, većina stanovnika u pokrajini živi u ruralnim područjima, sa stopom urbanizacije od samo 48,0%. Od oko 225.416 ljudi koji žive u guvernoratu, 117.180 ljudi živi u ruralnim područjima, za razliku od samo 108.236 u urbanim područjima.