The Nautsiyoki (Russian: Наутсийоки) is a river in the north of the Kola Peninsula in Murmansk Oblast, Russia. It is 25 kilometers (16 mi) in length. The river originates in the Lake Ala-Nautsiyarvi and flows into the Paatsjoki. Its biggest tributary is the Kokhisevanjoki.