Novoselitskoye is a rural locality situated in the Stavropol Krai region of Russia. It serves as the administrative center for the Novoselitsky District.
According to census data, the population of the locality has fluctuated over recent decades. The 2010 census recorded a population of 8,729 residents, following 8,569 in 2002 and 7,295 during the 1989 Soviet census.