The headquarters of the district is the village of Malacca, located on the island of Car Nicobar.

The district administration is headed by a Deputy Commissioner, who in turn reports to the Lt. Governor of the Andaman and Nicobar Islands.

It is the fifth least populous district in the country (out of 640).

Etymology

Falling on the sea route