Urząd Pocztowy Nowa Dęba leży w miejscowości Nowa Dęba, Rzeszowska 3. Kod pocztowy tej placówki to 39-460. Leży w gminie Nowa Dęba w powiecie tarnobrzeski i województwie podkarpackie.