Kariera reprezentacyjna W reprezentacji Norwegii Johnsen zadebiutował 16 sierpnia 2000 roku w przegranym 1:3 towarzyskim spotkaniu z Finlandią. 24 stycznia 2001 w sparingu z Koreą Południową (3:2) strzelił swoje pierwsze dwie bramki w reprezentacji. Następnie wraz z Norwegią wystąpił w eliminacjach do Mistrzostw Świata 2002, Euro 2004, Mistrzostw Świata 2006 i Euro 2008. Od 2000 do 2007 roku rozegrał w kadrze narodowej 35 spotkań, w których strzelił 10 goli.
Bibliografia
Kategoria:Reprezentanci Norwegii w piłce nożnej Kategoria:Królowie strzelców norweskiej ekstraklasy piłkarskiej Kategoria:Piłkarze Odds BK Kategoria:Piłkarze Rosenborg BK Kategoria:Piłkarze Nagoya Grampus Kategoria:Piłkarze Shimizu S-Pulse Kategoria:Ludzie urodzeni w Skien Kategoria:Urodzeni w 1974