Kautokeino es el municipio más al sur de la provincia de Finnmark, y tiene límites con Alta en el norte, Karasjok en el oriente; con Nordreisa y Kvænangen (provincia de Troms) en el occidente, y con el municipio finlandés de Enontekiö en el sur.