Neljä vuotta myöhemmin EM-kisoissa 1992 Lars Olsen sai kunnian kantaa maajoukkueen kapteeninnauhaa. Kisat olivat menestys Tanskalle ja Olsenille päättyen mestaruusjuhliin. Seurajoukkueuran jatkuttua Belgiassa ja Sveitsissä 1992–1994 Olsen joutui maajoukkueessakin sivuraiteelle. Hän palasi vielä mukaan joukkueeseen EM-kisoihin 1996 muttei pelannut yhtään ottelua.