Veronica Kristiansen bestritt anfangs 14 Länderspiele für die norwegische U18-Nationalmannschaft sowie 30 Partien für die U20-Nationalmannschaft. 2009 gewann sie die U-19-Europameisterschaft sowie 2010 die U20-Weltmeisterschaft. Am 20. März 2013 bestritt sie ihr erstes Länderspiel für die norwegische A-Nationalmannschaft. Mit Norwegen nahm sie an der Weltmeisterschaft 2013 teil, wo sie sechs Treffer in sieben Spielen erzielte. 2014 gewann Kristiansen mit Norwegen das Finale der Europameisterschaft. Ein Jahr später gewann sie die Weltmeisterschaft. Bei den Olympischen Spielen 2016 in Rio de Janeiro gewann sie die Bronzemedaille. 2016 gewann sie zum zweiten Mal den EM-Titel. Ein Jahr später gewann sie die Silbermedaille bei der Weltmeisterschaft in Deutschland. 2020 gewann sie zum dritten Mal den EM-Titel. Im Turnierverlauf erzielte sie 19 Treffer. Mit der norwegischen Auswahl gewann sie die Bronzemedaille bei den Olympischen Spielen in Tokio. Kristiansen erzielte im Turnierverlauf insgesamt 32 Treffer.