Han spilte bare én U-21 landskamp, og den endte med 1-3-tap. Brian Laudrup spilte 82 kamper på landslaget og scoret 21 mål. Han debuterte 18. november 1987 mot (0-1), under landslagssjef Sepp Piontek.