His performance for Norway U-21 led the Norwegian media calls for Manager Åge Hareide to call up Reguiniussen to the national team. In May 2008, Hareide called up Reguiniussen to the national team for the first time in his career, whilst also being called up by the U-21 side at the same time. Reginiussen made his debut for Norway on 28 May 2008 against Uruguay in a friendly match, starting the match but was fault for conceding Uruguay’s second goal of the game, as they drew 2–2. He then scored his first international goal for Norway, in a 1–1 draw against Republic of Ireland on 20 August 2008. Reginiussen started two more matches for Norway by the end of 2008. During a 1–0 win against South Africa on 10 October 2009, he suffered a concussion after being contacted from the opposition player’s elbow and was substituted in the 59th minutes as a result.