Nayashahar is a village in Ferrargunj tehsil in district of South Andaman, Andaman and Nicobar Islands, India. As per the data provided by Census of India in 2011, total population of Nayashahar was 425 which includes 216 males and 209 females. Nayashahar covers 76.99 ha area. Pincode of Nayashahar is N/A.