Laudrup bestritt zwischen 1982 und 1998 104 Länderspiele für die dänische Nationalmannschaft. An seinem 18. Geburtstag gab er sein Debüt in der Nationalmannschaft und erzielte im Spiel gegen Norwegen ein Tor, sein erstes von insgesamt 37. Wegen eines Konfliktes mit dem Nationaltrainer Richard Møller Nielsen stand er nicht im Kader für die Europameisterschaft 1992, sodass er den wichtigsten internationalen Titel für die Dänen verpasste. 1995 wurde er aber Confed-Cup-Sieger nach einem 2:0-Sieg im Finale gegen Argentinien; Laudrup erzielte dabei die zwischenzeitliche 1:0-Führung. Nach der Niederlage im Viertelfinale der Weltmeisterschaft 1998 gegen Brasilien beendete er seine Karriere.