Además del pueblo de Kautokeino, el municipio incluye 15 localidades más pequeñas: Máze (Masi), Láhpoluoppal, Šihččajávri, Ávži, Siebe, Mieron, Stornes, Šjuoššjávri, Čunovuohppi, Suolovuopmi, Gálaniitu, Áidejávri, Ákšomuotki (Økseidet) y Soahtefielbma.