Onder leiding van de tot bondscoach gepromoveerde Semb maakte Lund zijn debuut voor het Noors voetbalelftal op 20 mei1999 in het oefenduel tegen Jamaica (6-0) in Oslo, net als Trond Andersen. Hij viel in dat duel na 77 minuten in voor aanvaller Tore André Flo, en maakte in de slotminuut de zesde en laatste treffer van de thuisploeg. Lund speelde in totaal acht interlands en scoorde vier keer voor zijn vaderland.