New Bataan is a first class municipality at the Compostela Valley province of the Philippines, about 16 kilometres (9.9 mi) from Compostela, 40 kilometres (25 mi) from the provincial capital Nabunturan, and 75 kilometres (47 mi) from Tagum City. The municipality was founded on June 18, 1968, through Republic Act No.