Breivang absolvierte 305 Partien für die norwegischen Mannschaft. Sie war Rekordnationalspielerin der norwegischen Handballnationalmannschaft, bis sie am 19. März 2021 von Katrine Lunde Haraldsen abgelöst wurde. Mit der norwegischen Auswahl gewann sie 2004, 2006, 2008, 2010 und 2014 die Europameisterschaft. Bei der Weltmeisterschaft 2007 in Frankreich wurde sie Vizeweltmeisterin. Ein Jahr später holte sie sich bei den Olympischen Spielen die Goldmedaille. 2009 gewann Breivang bei der Weltmeisterschaft in China Bronze. Bei der WM 2011 gewann sie den WM-Titel. Im Sommer 2012 nahm Breivang erneut an den Olympischen Spielen in London teil, wo sie wiederum die Goldmedaille gewann. Die Norwegerin nahm weiterhin an der Weltmeisterschaft 2013 teil. Im März 2015 gab sie das Ende ihrer Länderspielkarriere bekannt.