Op 29 juli 2007 leidde Johansen zijn eerste wedstrijd in de Deense nationale competitie. Tijdens het duel tussen Odense BK en AC Horsens (3–3) trok de leidsman achtmaal de gele kaart.[1] In Europees verband debuteerde hij op 10 juli 2012 tijdens een wedstrijd tussen Portadown en KF Shkendija in de eerste voorronde van de UEFA Europa League; het eindigde in 2–1 en Johansen gaf driemaal een gele kaart.[2] Zijn eerste interland floot hij op 14 augustus 2013, toen Chili met 6–0 won van Irak. Eugenio Mena, Alexis Sánchez, Jean Beausejour (beiden tweemaal) en Ángelo Henríquez scoorden. Tijdens deze wedstrijd hield Johansen zijn kaarten op zak.[3]