К сожалению, датская сборная не сумела сохранить форму и высокий уровень игры, и двумя годами позже на чемпионате Европы 2000 года в Бельгии и Нидерландах выступила неудачно, проиграв все групповые матчи и не попав в плей-офф. Во время турнира Юханссон объявил о своем намерении не продлевать контракт с сборной Дании по окончании чемпионата. Всего с датской сборной Юханссон провел 40 матчей, в которых было 17 побед, 9 ничьих и 14 поражений.