Veronica Kristiansen 2013. március 20-án debütált a norvég felnőtt válogatottban egy Dánia elleni mérkőzésen. Játszott a 2013-as világbajnokságon, ahol az 5. helyet szerezte meg a válogatott. Egy évvel később, a magyar-horvát közös rendezésű Európa-bajnokságon aranyérmet szereztek, köztük Kristiansen is. Veronica játszott a 2015-ös vb-n, ahol Norvégia megint aranyérmes lett. Kristiansen kulcsszerepet játszott a Hollandia elleni döntőn.