Gmina Nowa Dęba is an urban-rural gmina (administrative district) in Tarnobrzeg County, Subcarpathian Voivodeship, in south-eastern Poland. Its seat is the town of Nowa Dęba, which lies approximately 18 kilometres (11 mi) south of the town of Tarnobrzeg and 48 km (30 mi) north of the regional capital Rzeszów.
The gmina covers an area of 142.52 square kilometres (55.0 sq mi), and as of 2006 its total population is 18,422 (out of which the population of Nowa Dęba amounts to 11,390, and the population of the rural part of the gmina is 7,032).
Apart from the town of Nowa Dęba, Gmina Nowa Dęba contains the villages and settlements of Alfredówka, Chmielów, Cygany, Jadachy, Rozalin and Tarnowska Wola.
Gmina Nowa Dęba is bordered by the city of Tarnobrzeg and by the gminas of Baranów Sandomierski, Bojanów, Grębów and Majdan Królewski.