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.