Oftedal gab am 26. November 2010 ihr Debüt in der norwegischen Nationalmannschaft. Wenige Wochen später nahm sie mit Norwegen an der Europameisterschaft teil. Im Laufe des Turniers, das Norwegen gewann, wurde sie aus dem Kader genommen und durch Linn Jørum Sulland ersetzt. Mit der norwegischen Auswahl gewann sie die Weltmeisterschaft 2011. 2012 gewann sie bei der Europameisterschaft den Vizetitel. Die Norwegerin nahm weiterhin an der Weltmeisterschaft 2013 teil. 2014 feierte sie ihren zweiten EM-Titel. Ein Jahr später gewann sie ihren zweiten WM-Titel und wurde in das All-Star-Team gewählt. Bei den Olympischen Spielen 2016 in Rio de Janeiro gewann sie die Bronzemedaille. Im selben Jahr feierte sie ihren dritten EM-Titel bei der Europameisterschaft 2016 in Schweden. Bei der WM 2017 gewann sie die Silbermedaille. Oftedal erzielte im Turnierverlauf 44 Treffer, verteilte 46 Assists und wurde zum MVP der Weltmeisterschaft gewählt. Bei der Europameisterschaft 2018 belegte sie den fünften Platz und wurde zusätzlich in das All-Star-Team gewählt.