Kuandika mwendelezo kwa aya hii - Yeye alifanya kwanza kwa Sweden timu ya taifa ya mpira wa miguu katika Septemba 2002 dhidi ya Latvia. Aliitwa kwa kikosi cha Sweden katika Kombe la Mfalme la 2003, na alikuwa sehemu ya timu ya kitaifa wakati wa chemchemi ya 2004, akicheza mchezo wake wa 12 wa timu ya kitaifa. Hakuchaguliwa kwa ajili ya Mashindano ya Ulaya ya 2004
, na aliondolewa kutoka timu ya taifa wakati wa kipindi chake cha kwanza huko Wigan. Yeye mara nyingine tena alikuwa sehemu ya timu ya Sweden katika mchezo Februari 2007 dhidi ya Misri, na alicheza mchezo wake wa 13 timu ya taifa. Wakati akiwa AaB, aliitwa kwa kikosi cha Sweden kuchukua nafasi ya Freddie Ljungberg mnamo Septemba 2007. Alicheza mchezo wake wa 16 na wa mwisho wa timu ya taifa mnamo Januari 2008, kabla ya kuondolewa tena kutoka kwa timu. Alivutiwa na meneja wa Sweden Lars Lagerbäck katika michezo yake ya Ligi ya Mabingwa kwa AaB, na aliitwa tena mnamo Septemba 2008, lakini hakucheza. Nafasi ya Johansson kama kiungo wa kati wa kiungo wa kati hakuwepo katika mfumo mgumu wa 4 × 4 × 2 wa Lagerbäck, na kazi ya kimataifa ya Johansson iliteseka kama matokeo.