After spending almost two years away from the national team, Norway called Reginiussen for the first time in November 2011. In his tenth international match, he won the match as he scored the only goal of the match, scoring from a free kick against Thailand in Bangkok on 18 January 2012. Two years later, Reginiussen was the national team captain in his last two matches of January, both playing in Abu Dhabi against Moldova and Poland. He spent the rest of the 2014, appearing as an unused substitute.