Hittills i år har 40 renar tagits om hand när de vandrat över gränsen för att beta på den ryska sidan. Och ryska myndigheter kräver 50 000 norska kronor per djur.
Renarna har sedan förts tillbaka till Norge där de slaktats för att de inte ska återvända till Ryssland.
Nu har Norge tröttnat på renarnas dyra matvanor.
Det finns ett staket vid gränsen mellan länderna för att stoppa renarna, men det är i dåligt skick. Myndigheten Landbruksdirektorat ska nu förstärka staketet på en sju kilometer lång sträcka. Arbetet ska vara klart innan den 1 oktober.