Nowosielce is a village in the administrative district of Gmina Zarszyn, within Sanok County, Subcarpathian Voivodeship, in south-eastern Poland.