Kristina Kiss compte 75 sélections et huit buts en équipe du Canada entre 2000 et 2008. Elle reçoit sa première sélection le , contre la Chine, à l'occasion de l'Algarve Cup (défaite 0-4)[1].
Vainqueur du Tournoi de Chypre en 2008, elle obtient sa dernière sélection sous le maillot canadien le , en match amical contre Singapour (victoire 8-0)[1].