Kaj Leo í Bartalsstovu (Vágur, 23 de junio de 1991) es un futbolista feroés que juega de delantero en el Víkingur Gøta de la Primera División de las Islas Feroe.
Bartalsstovu fue internacional sub-21 con la selección de fútbol de las Islas Feroe, antes de convertirse en internacional absoluto el 1 de marzo de 2014, en un partido amistoso frente a la selección de fútbol de Gibraltar.