Laudrup spilte 104 A-landskamper for Danmark. Han debuterte i 1982 og spilte sin siste kamp mot i kvartfinalen i VM i 1998. Laudrup scoret totalt 37 landslagsmål. På grunn av en konflikt med den daværende danske landslagstreneren Richard Møller-Nielsen fikk han dessverre ikke bli med på å vinne Danmarks hittil eneste store internasjonale trofé – EM 1992.