Op 27 november 2011 leidde Nilsen zijn eerste wedstrijd in de Noorse nationale competitie. Tijdens het duel tussen FK Haugesund en Strømsgodset IF (5–1) trok de leidsman vijfmaal de gele kaart.[1] In Europees verband debuteerde hij tijdens een wedstrijd tussen Europa en Slovan Bratislava in de eerste voorronde van de Europa League; het eindigde in 0–6 voor de bezoekers en Nilsen gaf twee gele kaarten.[2] Zijn eerste interland floot hij op 29 maart 2016, toen Ierland met 2–2 gelijkspeelde tegen Slowakije. Tijdens dit duel gaf Nilsen drie gele kaarten, aan de Ier James McClean en de Slowaken Peter Pekarík en Erik Sabo.[3]
Noorwegen
Ierland – Slowakije 
Finland – Estland 
Letland – Faeröer 
Azerbeidzjan – Kosovo 
Denemarken – Oostenrijk 
Schotland – Cyprus 