Agencja Pocztowa Nowosielec leży w miejscowości Nowosielec, 134. Kod pocztowy tej placówki to 37-400. Leży w gminie Nisko w powiecie niżański i województwie podkarpackie.