Sønstevold durchlief alle norwegischen Juniorinnenmannschaften und nahm mit der U-17-Mannschaft an der Qualifikation und der Endrunde der U-17-Fußball-Europameisterschaft der Frauen 2009 in Nyon teil, bei der Norwegen Vierter wurde. Ein Jahr später konnte sie sich in der Qualifikation für die U-19-Fußball-Europameisterschaft der Frauen 2010 für die zweite Qualifikationsrunde qualifizieren, scheiterte in dieser aber an Deutschland. Im selben Jahr erreichte sie in der Qualifikation für die U-19-Fußball-Europameisterschaft der Frauen 2011 die zweite Runde, in der sie sich im April 2011 für die Endrunde qualifizierten. Bei dieser erreichte sie mit ihrer Mannschaft das Finale, verlor dieses aber mit 1:8 gegen Deutschland. Mit dem Halbfinaleinzug hatten sich die Norwegerinnen aber bereits für die U-20-Fußball-Weltmeisterschaft der Frauen 2012 in Japan qualifiziert. Dort erreichte sie mit der U-20-Mannschaft das Viertelfinale und traf erneut auf Deutschland. Zwar kassierten sie nur halb so viele Tore wie im EM-Finale, schossen selber aber keins, womit für Norwegen die WM beendet war. Zuvor hatte sie schon zwei Einsätze für die U-23-Mannschaft, für die sie in den folgenden Jahren weitere Spiele bestritt. Am 14. Januar 2014 kam sie zu ihrem ersten A-Länderspiel im Spiel gegen Spanien in La Manga, Spanien. Für den Algarve-Cup 2014 wurde sie aber nicht berücksichtigt. Erst ein Jahr später kam sie im Algarve-Cup 2015 zu ihren nächsten zwei Spielen, darunter das Platzierungsspiel gegen Dänemark. Am 23. April 2015 wurde sie in den vorläufigen Kader von 35 Spielerinnen für die WM 2015 berufen. Sie wurde aber am 14. Mai zunächst aus dem endgültigen Kader gestrichen. Als am 19. Mai Caroline Graham Hansen verletzungsbedingt absagen musste, wurde sie nachnominiert. Bei der WM kam sie aber nicht zum Einsatz.