Perrottet mengatakan dia tidak tahu apakah foto dirinya yang mengenakan kostum itu ada dan menyangkal pengakuannya dibuat untuk mendahului rilis foto semacam itu.
Dia mengatakan telah menghubungi para pemimpin Yahudi di NSW untuk meminta maaf secara pribadi.
Dewan Deputi Yahudi NSW mengatakan Perrottet memiliki "penyesalan yang mendalam dan tulus" atas tindakannya hampir 20 tahun yang lalu.
"Insiden ini, tidak peduli berapa pun usianya, adalah pengingat akan kebutuhan untuk terus mendidik semua warga Australia - dan khususnya kaum muda kita - tentang sifat menjijikkan dari rezim Nazi," kata Presiden David Ossip dan kepala eksekutif Darren Bark.
Perrottet menjadi PM negara bagian terpadat di Australia pada 2021, ketika pendahulunya mengundurkan diri setelah terlibat dalam penyelidikan korupsi.
Dia menghadapi pertempuran yang sulit untuk memenangkan pemilihan negara bagian pada Maret tahun lalu. Koalisi Liberal-Nasional telah berkuasa selama 12 tahun, tetapi banyak rekan senior yang pensiun dan koalisi tersebut dikritik karena gagal mempromosikan lebih banyak perempuan di politik.
(Susi Susanti)