W 1986 roku Lerby zaliczył swój jedyny Mundial - Mistrzostwa Świata w Meksyku. Tam wystąpił w czterech meczach: grupowych ze Szkocją (1:0), z Urugwajem (6:1 i gol w 41. minucie), z RFN (2:0) oraz w 1/8 finału z Hiszpanią (1:5). Swoje drugie i ostatnie Mistrzostwa Europy Søren zaliczył w 1988 w RFN. Tam zagrał dwukrotnie: z Hiszpanią (2:3) i RFN (0:2). W 1989 roku zakończył reprezentacyjną karierę. W drużynie narodowej wystąpił łącznie 67 razy i strzelił 10 bramek.