Johansen heeft 203 wedstrijden gespeeld voor het nationale team en scoorde daarin 493 keer. Ze maakte deel uit van het team dat goud won op het EK van 2004, 2006 en 2008, zilver op het WK van 2007 en goud op de Olympische Spelen van 2008.