Stängslet, som är gjort i stålstråd, sätts just nu upp mellan Storskog gränsstation utanför Kirkenes, vid gränsen mot Ryssland.
Det sak vara 200 meter långt och 3,5 meter högt.
Anledningen är att myndigheterna vill ha bättre kontroll på flyktingar som passerar över gränsen från Ryssland. Tidigare har det rapporterats om flyktingar som cyklade över gränsen, de flesta syriska flyktingar.
– Det handlar om en säkerhetsåtgärd, med anledning av det som hände här i höst och i vintras, säger Stein Kristian Hansen, polisbefäl, till NRK.no.
Men stängslet har också fått kritik, då många menar att prislappen på 4 miljoner norska kronor är för hög.
Istället behövs en ny gränsstation, menar de.
Tidigare kom det runt 5000 flyktingar till stationen.
Vad tycker du, behövs det ett stängsel? Dela gärna med dina vänner.