Terra Nova is a municipality in the state of Bahia in the North-East region of Brazil. It is located at a latitude 12 ° 23'30 "South and longitude 38 ° 37'30 "west. It has a population of 13,025.