Laudrup był kluczowym graczem reprezentacji Danii, w której rozegrał 82 spotkania i strzelił 21 bramek. Pomógł jej w zdobyciu Mistrzostwa Europy w 1992, grał także na Euro 1996 i w Mistrzostwach Świata 1998.