​NAYAGARH, a native state in India, in the Orissa division of Bengal. Area, 588 sq. m.; pop. (1901) 140,779; revenue, £8000. It contains hills rising to 5000 ft.; and exports much agricultural produce. In 1894 a revolt of the hill tribe of Khonds against the raja required the intervention of British military police. Nayagarh village (pop. 3340) is connected by road with Khurda in Puri district.