Laudrup integró las selecciones de Dinamarca en las categorías sub-17, sub-19 y sub-21. También formó parte de la selección olímpica dinamarquesa que disputó la clasificación de UEFA para los Juegos Olímpicos de Seúl 1988.

Recibió su primera convocatoria para la selección absoluta en abril de 1987.

En noviembre de 1990 renunció a representar a su país a nivel internacional, como protesta al modo en que Richard Møller Nielsen dirigía técnicamente al equipo nacional.^[1]​ Sin embargo se retractó de su decisión en la primavera de 1992, lo que le permitió ser parte de la escuadra que conquistó la Eurocopa 1992. Posteriormente repetiría el éxito al guiar a su equipo al triunfo en la Copa Confederaciones 1995.

Disputó por primera y única vez la Copa del Mundo de Fútbol en Francia 1998, donde su selección llegó hasta los cuartos de final del torneo.

Laudrup participó de la Copa Mundial de 1989 en la modalidad de fútbol sala.^[2]​

• • 2 Liga Danesa: 1987,1988
  • 2 Copa de Dinamarca: 1989
  • 1 Supercopa de Alemania: 1990.
  • 1 Liga italiana: 1994.
  • 1 Supercopa de Italia: 1993.
  • 3 Ligas escocesas: 1995; 1996; 1997.
  • 1 Copa de Escocia: 1996.
  • 1 Copa de la Liga de Escocia: 1997.

• • 1 Liga de Campeones: 1993-94.
  • 1 Supercopa Europea: 1998.
  • 1 Eurocopa: 1992.
  • 1 Copa Confederaciones:1995.

• Ficha de Brian Laudrup en National-Football-Teams.com (en inglés)