Linda al este con el Mar de Joló;, al oeste con una gran cadena de montañas conocida como cordillera de Bulanjao, que se extienden desde el monte Mantalingahan (el punto más alto en la provincia) hasta el monte Malitub, que sirven como división entre Bataraza y el municipio de Punta Baja (Marcos), hoy oficialmente Rizal, y al suroeste con el Mar de la China Meridional, frente a las islas de Bugsuk y de Pandanán que forman parte del municipio de Balábac.