Kautokeino ble tilknyttet det norske telefonnettet i oktober 1919 da telefonlinjen til Alta ble ferdigstilt.