After a three years absent, Reginiussen was called to the Norway national team squad, appearing as an unused substitute against Northern Ireland on 26 March 2017. Three months later on 10 June 2017, he made his first appearance for Norway in almost three years, starting a match before being substitute in the 33rd minutes, in a 1–1 draw against Czech Republic. It wasn’t until on 23 March 2018 when Reginiussen scored his first goal for the national team since 2012, in a 4–1 win against Australia. The following year on 15 November 2019, he scored again, in a 4–0 against Faroe Islands. Reginiussen made two more appearances the following year, including a UEFA Euro 2020 qualifying play-offs’ loss against Serbia on 8 October 2020. On 2 November 2020, he chose to retire from international football to let younger player get the chance. By the time Reginussen announced his retirement from international football, he won twenty–nine caps and scored four times for Norway.