Nautsijoki () on Luoteis-Venäjällä Murmanskin alueen Petsamon piirissä sijaitseva joki. Se saa alkunsa Ala-Nautsijärvestä (153 m mpy., 68°50’N, 29°00’E) ja laskee Venäjän ja Norjan rajalla Paatsjokeen, joka virtaa edelleen Barentsinmereen. Venäjän vesistörekisterin mukaan joen pituus on 32 kilometriä ja valuma-alueen laajuus 539 neliökilometriä.
Joen alue kuului Suomeen (Petsamoon) ennen Pariisin rauhaa 1947. Lähellä joen suuta sijaitsi Suomen aikana Nautsin kylä.
Lähteet
Luokka:Murmanskin alueen joet Luokka:Petsamon joet Luokka:Paatsjoen alaosan alue (Norjan tai Venäjän puolella)