Nowa Dęba is a town located in the Subcarpathian Voivodeship of southeastern Poland. It is situated within Tarnobrzeg County and belongs to the historic region of Lesser Poland. The town is positioned along European route E371 and lies within the Sandomierz Forest.
As of June 2, 2009, the town had a population of 11,310. Notable landmarks in the vicinity include the Tarnobrzeg Special Economic Zone (TSSE) and a large military training area belonging to the Polish Army.