Prema podacima, u Novoj Varoši se broj stanovnika, u periodu između dva popisa, smanjio za više od tri hiljade. Prema nezvaničnim rezultatima nedavno završenog popisa, u Novoj Varoši je registrovano 13.649 stanovnika, dok je na popisu 2011. godine bilo njih 16.659.
Veruje se da je ovaj broj još manji, kada se u obzir uzme činjenica da je određeni broj ljudi prijavljen kao stanovnici Nove Varoši, a žive i rade u drugim mestima.
Oko 7,5 hiljada je u gradskoj sredini, a nešto više od šest hiljada živi u selima.
