У червні 1992 року Ларс Ольсен був капітаном збірної Данії, яка виборола золото Чемпіонату Європи 1992. Після переходу до футбольного клубу «Базель», у 1994 році Ольсен втратив місце у збірній. Він був знову викликаний до національної команди у квітні 1996 року щоб допомогти захистити титул чемпіонів Європи на Чемпіонаті Європи 1996, проте так і не провів жодного матчу на тому турнірі.