I mai 2005 debuterte Johnsen på det norske i en privatkamp mot Costa Rica. Han scoret 8 mål i 2005-sesongen.