Kariera polityczna Samuelsen po raz pierwszy wystartowała z list partii Tjóðveldi w wyborach do Folketingu, jednak bezskutecznie. Następnie wzięła bierny udział w wyborach parlamentarnych w roku 2008, zdobywając 547 głosów (trzeci wynik w partii), czym zapewniła sobie mandat poselski w Løgtingu. Na krótko po wyborach sprawowała funkcję Ministra Handlu od 4 lutego 2008 do rozwiązania rządu 15 września tego samego roku. Później zasiadała w Komisji ds. Handlu oraz w Komisji ds. Sprawiedliwości. Sukces udało jej się powtórzyć w wyborach w roku 2011 (365 głosów, ponownie trzecie miejsce), zajęła także drugie miejsce na listach partii w wyborach do duńskiego parlamentu. Od tamtego czasu mianowano ją wiceprzewodniczącą Komisji ds. Sprawiedliwości, działała także w Komisji ds. Opieki Społecznej oraz w Komisji Spraw Zagranicznych. Od 15 listopada 2011 roku do 17 września 2015 była jednym z dwóch reprezentantów Wysp Owczych w Radzie Nordyckiej. Starała się o reelekcję w wyborach w roku 2015, jednak zajęła ósme miejsce na liście partii (361 głosów), a