Nowa Południowa Walia (, ) – najstarszy i najbardziej zaludniony stan Australii. Leży w południowo-wschodniej części kraju. Na północy graniczy ze stanem Queensland, od zachodu z Australią Południową, a od południa ze stanem Wiktoria. Ponadto sąsiaduje z Australijskim Terytorium Stołecznym, które jest enklawą wewnątrz Nowej Południowej Walii, oraz z Terytorium Jervis Bay, będącym półenklawą. Stolicą stanu i jego największym miastem jest Sydney.
Historia Odkrycia Nowej Południowej Walii dokonał kapitan James Cook w czasie swej wyprawy wzdłuż wschodnich wybrzeży Australii w roku 1770. W dzienniku, który prowadził w czasie badań wybrzeża, najpierw nazwał ten obszar „Nową Walią”, ale później zapis ten skorygował.
Pierwsza osada brytyjska została założona przez tzw. Pierwszą Flotę pod dowództwem admirała Arthura Phillipa, który pełnił rolę gubernatora zasiedlonego obszaru od przybycia w roku 1788 do 1792. W latach tych Nowa Południowa Walia była wyłącznie kolonią karną dla zsyłanych tu z Wielkiej Brytanii przestępców. W tym okresie jej terytorium obejmowało: Australię na wschód od 135°E, Nową Zelandię i Ziemię Van Diemena, a łączna powierzchnia wynosiła 1 584 998 mil kwadratowych (4 105 126 km²)Australia Year Book 1908 ..