I 1992 var han med på å vinne europamesterskapet i fotball med det danske landslaget i Göteborg, Sverige. Danmark slo Tyskland 2-0 i finalen. Broren, Michael, boikottet dette sluttspillet fordi han nektet å spille for lanslagssjef Richard Møller Nielsen. Også Brian hadde nektet å spille for landslagssjefen tidligere (siden 1990), men ble overtalt til å hjelpe laget i denne turneringen. Danmark hadde ikke kvalifisert seg til sluttspillet, men fikk sjansen da måtte melde pass på grunn av borgerkrig. Laudrup og en rekke av hans lagkamerater var på ferie da de fikk beskjed om dette, bare en uke før sluttspillet. Det skal sies at bare åtte lag deltok, men Danmark kom seg til finalen og vant sluttspillet. Dette blir regnet som en av de største overraskelsene i moderne fotball.