В 1984 году Ларсен был одним из лучших игроков чемпионата Европы, в частности, вывел свою команду в полуфинал, забив решающий мяч в ворота сборной Бельгии, но в полуфинале с Испанией, Ларсен не забил решающий послематчевый пенальти, из-за чего Дания выбыла из розыгрыша турнира.