Op 28 september 2013 leidde Kristjánsson zijn eerste wedstrijd in de IJslandse nationale competitie. Tijdens het duel tussen ÍB Vestmannaeyja en Þór Akureyri (1–2) trok de leidsman vijfmaal de gele kaart, waarvan twee aan dezelfde speler. Ook trok hij eenmaal direct rood.[1] In Europees verband debuteerde hij op 11 juli 2018 tijdens een wedstrijd tussen Fola Esch en KF Pristina in de eerste voorronde van de UEFA Europa League; het duel eindigde in 0–0 en Kristjánsson gaf driemaal een gele kaart.[2] Zijn eerste interland floot hij op 7 juni 2021, toen Faeröer met 5–1 verloor van Liechtenstein. Tijdens deze wedstrijd deelde de IJslander twee gele prenten uit.[3]