Nowa Dęba [ˈnɔva ˈdɛmba] is a town in Tarnobrzeg County, Subcarpathian Voivodeship, Poland, with a population of 11,310, as of 2 June 2009. Nowa Dęba belongs to historic Lesser Poland, and is located among the forests of Sandomierz Wilderness, along European route E371. Near the town there is the Tarnobrzeg Special Economic Zone (TSSE), as well as a large military training area of the Polish Army.