הוא הופיע לראשונה בנבחרת הכדורגל הלאומית של שוודיה בספטמבר 2002 נגד לטביה. הוא נקרא לקבוצת השוודים בגביע המלך 2003, והיה חלק מהצוות הלאומי באביב 2004, כששיחק את המשחק ה-12 שלו בקבוצת הלאומית. הוא לא נבחר לאליפות אירופה 2004.
, ונפל מהצוות הלאומי במהלך הזמן הראשוני שלו בוויגן. הוא היה שוב חלק מהקבוצה השוודית במשחק בפברואר 2007 נגד מצרים, ושיחק את המשחק ה-13 שלו בקבוצה הלאומית. במהלך תקופת לימודיו ב- AaB, הוא נקרא לקבוצת השוודיה כדי להחליף את פרדי ליונגברג בספטמבר 2007. הוא שיחק את המשחק ה-16 והאחרון שלו בקבוצה הלאומית בינואר 2008, לפני שהוא הודח מהקבוצה שוב. הוא הרשים את המאמן השוודי לארס לאגרבק במשחקי ליגת האלופות שלו עבור AaB, והוזמן שוב בספטמבר 2008, אך לא שיחק. עמדתו המועדפת של יוהנסון כמידיפילדר מרכזי תוקפני לא הייתה קיימת במערכת ה-4<unk>4<unk>2 הקפדנית של לאגרבק, וקריירתו הבינלאומית של יוהנסון סבלה כתוצאה מכך.