Johansson è stato anche vicepresidente della FIFA, la Federazione Internazionale delle Associazioni Calcistiche, e nel 1998 concorse per la sostituzione di João Havelange alla presidenza dell'istituzione, venendo sconfitto da Joseph Blatter; tuttavia fu proprio Johansson a premiare i calciatori dell' al termine della finale dei Mondiali 2006, il 9 luglio a Berlino, in assenza di Blatter.