Johannesson ha arbitrado en 38 ocasiones en partidos de competición europea, a los que debemos sumar cuatro en encuentros correspondientes a la fase de clasificación de un europeo, así como dos amistosos internacionales y cuatro partido clasificatorios para un Mundial.
Los equipos españoles no conocen la derrota con él. El balance por ahora es de dos victorias y un empate. En concreto, el conseguido por el Racing de Santander ante el Schalcke 04 (1-1) en la Liga Europan 2008/09. Después, arbitró en el triunfo del Villarreal (1-3) en Breda en una ronda previa de la Liga Europa en la 2009/10, y en la victoria de España ante Escocia (3-1) en la fase de clasificación para la Eurocopa de 2012.