Kristiansen absolvierte bislang 155 Länderspiele für Dänemark, in denen sie 378 Treffer erzielte. Mit der dänischen Auswahl nahm sie an den Weltmeisterschaften 2009, 2011 und 2013 teil. Kristiansen gewann bei der WM 2013 die Bronzemedaille und erzielte 45 Treffer in neun Partien. Bei der Europameisterschaft 2014 wurde sie in das All-Star-Team des Turniers gewählt. Weiterhin nahm sie an der WM 2015 und EM 2016 teil.