Ларс Ольсен був викликаний до збірної на ігри Чемпіонату Європи 1988, який він розпочав на лаві запасних, адже на його позиції грав з капітанською пов'язкою більш досвідчений Мортен Ольсен. Ларс вийшов на заміну вже у першій грі на Євро. Також він провів наступні дві гри за збірну, після чого Данія вилетіла з турніру.