Landberg speelde in de periode 1992-1997 in totaal zeventien officiële wedstrijden (één goal) voor de Zweedse nationale ploeg. Onder leiding van bondscoach Tommy Svensson maakte hij zijn debuut op 11 november1992 in de WK-kwalificatiewedstrijd tegen Israël (1-3). Hij viel in dat duel na 87 minuten in voor aanvaller Tomas Brolin. Zijn eerste en enige interlandtreffer maakte hij in de return van dat duel, gespeeld op 2 juni1993, dat eindigde in een 5-1 zege voor Zweden.
Landberg vertegenwoordigde zijn vaderland bij de Olympische Spelen van 1992 in Barcelona, waar de ploeg onder leiding van bondscoach Nisse Andersson in de kwartfinales uitgeschakeld werd door Australië (1-2).