Con la selección danesa, Laudrup debutó el 15 de junio de 1982, justo el día que cumplía los dieciocho años, en un amistoso contra la selección noruega.