Johansson debuteerde in het Zweeds voetbalelftal op 21 januari 2014. Op die dag werd een vriendschappelijke wedstrijd tegen IJsland met 0–2 gewonnen. De verdediger mocht van bondscoach Erik Hamrén het gehele duel meespelen. De andere debutanten dit duel waren Oscar Jansson (Örebro SK) en David Nilsson (IFK Norrköping). Op 11 mei 2016 werd Johansson opgenomen in de Zweedse selectie voor het EK voetbal in Frankrijk. Zweden werd uitgeschakeld in de groepsfase na nederlagen tegen Italië (0–1) en België (0–1) en een gelijkspel tegen Ierland (1–1).