Reginiussen debuteerde op 26 maart 2008 onder leiding van bondscoach Åge Hareide in het Noors voetbalelftal, in een oefeninterland tegen Montenegro (3-1). Zijn eerste interlanddoelpunt volgde op 20 augustus van datzelfde jaar. Hij maakte toen 1–1 in een in diezelfde stand geëindigde oefeninterland tegen Ierland.