Со сборной Дании Лаудруп выиграл чемпионат Европы 1992 года, а ещё через три года датчане при его участии выиграли Кубок короля Фахда (предшественник Кубка конфедераций). Кроме того, Бриан Лаудруп участвовал в чемпионате мира 1998 года и вошёл в символическую сборную турнира.