Hadji Muhtamad is one of eleven (11) municipalities (along with one city) that comprise the province of Basilan in the Bangsamoro Autonomous Region. The town is politically subdivided into ten (10) barangays, and is a part of the Lone Congressional District of Basilan.
The ten (10) barangays that make up Hadji Muhtamad were formerly part of the municipality of Lantawan.