NEW DELHI—In most parts of India, national-census takers use a pen and paper to make their tallies.

In the island territories of Andaman and Nicobar, where surveyors are barred by law from interacting with indigenous tribes, they need boats, video cameras, coconuts and good throwing arms.

Counting India's population of roughly 1.2 billion...