Novoselytsia is a village in Khmelnytskyi Raion, in Khmelnytskyi Oblast, Ukraine. Novoselytsia lies at 296 m above sea level. The nearest city is Starokostiantyniv, 13.8 km to the north. Among the landmarks around are Samchyky Palace and Park Ensemble (18.4 km), Starokostiantyniv Castle (13.9 km) and Medzhybizh Fortress (25 km).

Also written Новоселиця.