The population approximately 767 500 with about 59,4 % living in rural areas and 40,6 % living in towns.

The province is divided into 8 administrative districts. The town of Navoi is the administrative center; it has a population of 128 000. Other towns are Uchkuduk and Zerafshan.