Kristján joue à tous les échelons de jeunes avec l'Islande. Titulaire avec les espoirs, il participe aux qualifications pour l'Euro espoirs 2015.