A provincia de Navoiy (en uzbekoNavoiy viloyati, en rusoНавоий вилояти) é unha división administrativa (viloyati) do Uzbekistán, na parte central setentrional do territorio uzbeko, con capital na cidade de Navoiy. Gran parte do seu territorio está ocupado polo deserto Kyzyl Kum.