Do seniorskiej reprezentacji Samuelsena powołano po raz pierwszy w 2003 roku. Zadebiutował w wygranym przez Wyspy Owcze meczu towarzyskim z Kazachstanem 27 kwietnia. Pierwszą i jedyną bramkę zdobył 8 października 2005 roku w 93. minucie meczu eliminacji Mistrzostw Świata 2006 przeciwko Izraelowi po błędzie bramkarza. Jego ostatnim meczem było spotkanie przeciwko Szwecji w ramach eliminacji Mistrzostw Świata 2014. Powołano go również na mecze przeciwko Kazachstanowi i Niemcom, jednak nie mógł w nich wystąpić z uwagi na kontuję stopy. Po niej nie powrócił już do narodowej kadry. Łącznie wystąpił w 43 oficjalnych meczach reprezentacji Wysp Owcyzch i 2 nieoficjalnych.
Mecze i gole w reprezentacjiLp.DataMiastoPrzeciwnikGolWynikRozgrywki1. 27 kwietnia 2003 Toftir, Wyspy Owcze 3:2 Mecz towarzyski 24 lutego 2004 Kadyks, Hiszpania 4:2 Mecz towarzyski (nieuznawany przez FIFA)2. 7 września 2005 Tórshavn, Wyspy Owcze 0:2 el. MŚ 20063. 8 października 2005 Tel Awiw, Izrael 1:2 el. MŚ 20064. 16 sierpnia 2006 Toftir, Wyspy Owcze 0:6 el. ME 20085. 2 września 2006 Glasgow, Szkocja 0:6 el. ME 20086. 7 października 2006 Tórshavn, Wyspy Owcze 0:1 el. ME 20087. 11 października 2006 Montbéliard, Francja 0:5 el. ME 20088. 24 marca 2007 Toftir, Wyspy Owcze 0:2 el. ME 20089. 28 marca 2007 Tbilisi, Gruzja 1:3 el. ME 200810.