Nova Gradiška is a scenic city located in the Brod-Posavina county of Croatia, population 15,833 (2001). It is located near the border to Bosnia and Herzegovina, in the historic region of Slavonia.