Danielsen kam zwischen 1988 und 1992 auf 18 Länderspiele für die Nationalmannschaft. Das erste Spiel absolvierte er am 24. August 1988 gegen Island in Akranes, welches mit 0:1 verloren wurde und zugleich das erste offizielle Länderspiel der Färöer war. Dem färöischen Sportjournalisten Finnur Helmsdal zufolge machte Danielsen aber zu wenig aus seiner Spielerpersönlichkeit und zeigte als Nationalspieler zu wenig Selbstbewusstsein. Beim Länderspiel gegen Österreich, das die Färinger sensationell 1:0 gewannen, spielte er aber das „Spiel seines Lebens“. Am 9. September 1992 stand er im Qualifikationsspiel zur WM 1994 beim 0:6 gegen Wales in Cardiff zum letzten Mal für die Nationalmannschaft auf dem Platz.