Lund was part of the Norway national under-21 football team who finished in third place in the 1998 UEFA European Under-21 Championship. He earned eight caps and scored four goals for the Norway national football team, making his debut and his first international goal in a friendly against Jamaica in 1999. He also scored in his second international match against Lithuania and his last two international goals against Denmark in 2000.