Kristján Kristinsson spielte bereits als Jugendlicher für Island. Er nahm an den U18-Weltmeisterschaften 2014 und 2016 in der Division II und 2013 in der Division III sowie den U20-Weltmeisterschaften der Division II 2015 und in der Division III 2016 und 2017 teil.