Sie absolvierte 203 Partien für die norwegischen Mannschaft. Mit der norwegischen Auswahl gewann sie 2004, 2006, 2008 und 2010 die Europameisterschaft. Bei der Weltmeisterschaft 2007 in Frankreich wurde sie Vizeweltmeisterin. Ein Jahr später holte sie sich bei den Olympischen Spielen die Goldmedaille. Sie gehörte zum Aufgebot ihres nationalen Verbandes bei der Weltmeisterschaft 2009 in China. Bei der WM 2011 gewann sie den WM-Titel. Im Sommer 2012 nahm Johansen erneut an den Olympischen Spielen in London teil, wo sie wiederum die Goldmedaille gewann.