Участвовал в 1986 году на чемпионате мира в Мексике, на котором его сборная смогла дойти до 1/8 финала. В 1988 году Лербю в составе сборной отыграл на чемпионате Европы в Германию два матча, а его сборная не смогла выйти из группы, проиграв все три матча. Всего за сборную Лербю провёл 67 матчей и забил 10 мячей.