Nowosielce (daw. Nowosielce-Gniewosz) – wieś w Polsce położona w województwie podkarpackim, w powiecie sanockim, w gminie Zarszyn. Ma status sołectwa. Leży nad potokiem Pielnica.
W latach 1975–1998 miejscowość należała administracyjnie do województwa krośnieńskiego.
Historia Najstarszy dokument dotyczący Nowosielec związany jest z Jaćmierzem i pochodzi z 6 listopada 1390 roku. W dokumencie tym król Władysław Jagiełło nadaje Fryderykowi Mysnarowi wieś Jaćmierz i zawiera on m.in. stwierdzenie, ze granice Jaćmierza opierają się na drodze prowadzącej z tej miejscowości do wsi Nowosielce.
Inny dokument z 1426 roku mówi o zmianie lokacji Nowosielec z prawa ruskiego na magdeburskie. Wsią zarządzał sołtys, stąd wiadomo że była ona wsią królewską.
W 1624 roku Nowosielce zostały zniszczone podczas najazdu Tatarów. Nieliczni ocaleni mieszkańcy z czasem odbudowali swoje zagrody na zalesionych wzgórzach od strony Strachociny i Kostarowiec. Znacząca rozbudowa i powrót ożywienia Nowosielec datują się około roku 1660 za czasów panowania króla Jana Kazimierza, kiedy tu osiedlono jeńców kozackich.