Bataraza is a second class municipality in the province of Palawan, Philippines. It is named after Datu Bataraza Narrazid, a locally influential Muslim chieftain and father of the town's first mayor and former mayor of Brooke's Point, the late Datu Sapiodin Narrazid. Bataraza was part of the municipality of Brooke's Point until 1964 by the virtue of Philippine RA 3425.

According to the 2000 census, it has a population of 41,458 people in 8,658 households. Main industries of Bataraza includes farming, fishing, and nickel mining and processing. The largest pearl in the world, The Pearl of Lao Tzu (also known as the "Pearl of Allah") was recovered here by a Filipino diver from a giant Tridacna (mollusk) under the Palawan Sea in 1934. The gem weighs 14 pounds and measures 9½ inches long and 5½ inches in diameter.

Bataraza is located on the southernmost tip of mainland Palawan, approximately 236 km from Puerto Princesa City and about five to six hours by land. It has total land area of 957 km².