Career
Bartalsstovu started his career at Víkingur Gøta where he played 102 times, scoring 23 goals in the process. He signed for Norwegian club Levanger on 21 January 2014. On 1 February 2016, Bartalsstovu signed a one and a half year contract for Romanian team Dinamo București, becoming the first Faroese football player contracted to a Romanian Liga I club
Bartalsstovu has represented the Faroe Islands at international level, making his first start against Hungary in the Union of European Football Associations 2016 Qualifiers on 8 October 2015.