В национальной сборной Дании дебютировал 24 мая 1978 года в матче против Ирландии (3:3), отыграл весь матч и забил один мяч. В 1984 году Лербю с составе сборной отправился на Чемпионат Европы во Францию. Дебютировал на турнире 16 июня 1984 года в матче против сборной Югославии (5:0). Обыграв в следующем матче Бельгию со счётом 3:2, датчане вышли из группы в полуфинал, где в матче со сборной Испании 24 июня Лербю уже на 7-й минуте матча забил гол, но во втором тайме Антони Маседо на 67-й минуте сравнял счёт. Победителя выявила серия после матчевых пенальти, Лербю забил четвёртый, пятый не реализовал Пребен Элькер, пропустив в финал испанцев.