Demonstrando bom futebol na equipe dinamarquesa, mesmo não conquistando títulos, Brian foi um dos vinte relacionados para a disputa da Eurocopa de 1992, e sendo o grande protagonista no elenco, ao lado do goleiro Peter Schmeichel, que contava com uma equipe extremamente defensiva, além de não contar com seu irmão Michael (que, por conta de uma discussão com o então treinador Richard Møller Nielsen, acabou ficando de fora da lista), que despontava como a principal estrela do futebol nacional.