Laudrup speelde op 18 november 1987 zijn eerste interland tegen West-Duitsland. Hij miste het EK 1988, maar was een van de belangrijke spelers van het Deense team dat het EK 1992 won. Hij scoorde ook nog driemaal in drie wedstrijden op het EK 1996, maar Denemarken werd hier al in de eerste ronde uitgeschakeld. In totaal zou Laudrup tweeëntachtig interlands spelen, waarin hij eenentwintig maal scoorde. De met 3–2 verloren kwartfinale tegen Brazilië op het WK 1998 was zijn laatste wedstrijd voor het Deens nationale team, hoewel hij op dat moment pas negenentwintig jaar oud was.