The Nautsiyoki () is a river in the north of the Kola Peninsula in Murmansk Oblast, Russia. It is in length. The river originates in the Lake Ala-Nautsiyarvi and flows into the Paatsjoki. Its biggest tributary is the Kokhisevanjoki.