Nel 2016 ha fatto parte della delegazione norvegese ai Giochi della XXXI Olimpiade a Rio de Janeiro, conquistando la medaglia di bronzo con la nazionale nel torneo di pallamano, superando i nella finale per il terzo posto. Nello stesso anno ha vinto con la nazionale norvegese il campionato europeo, il suo terzo trofeo continentale dopo il torneo del 2010 e il torneo del 2014. Nel 2017 Stine Bredal Oftedal ha vinto con la nazionale la medaglia d'argento al campionato mondiale 2017, venendo nominata migliore giocatrice del torneo. Al campionato europeo 2018, nonostante il quinto posto finale della nazionale norvegese, Oftedal è stata inserita nell'"All Star Team" del torneo come migliore centrale.