Nowa Dęba 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 in the Sandomierz Forest, along European route E371. Near the town is the Tarnobrzeg Special Economic Zone, as well as a large military training area of the Polish Army. Nowa Dęba has a sports club Stal, established in 1953.