Buuxi weedhan soo socota: Bishii Abriil 2003, tababaraha kooxda qaranka Morten Olsen ayaa ugu yeeray Kahlenberg kooxda markii ugu horeysay. Wuxuu u saftay xulka qaranka markii ugu horeysay, isagoo ku soo galay beddelkii daqiiqadii 76-aad, kulan saaxiibtinimo oo ay Ukraine ku badisay 1-0 bishii Abriil 30, 2003. Bishii Maarso 2004, Kahlenberg waxaa loo yeeray xulka qaranka Denmark mar labaad, isagoo u soo baxay daqiiqadii 78aad, kulankii ay Spain kaga badiyeen 2-0 bishii Maarso 31, 2004. Bishii Maajo 2004, waxaa loo doortay inuu yahay ciyaaryahanka ugu da'da yar ee reer Denmark ee kubbadda cagta.
Horyaalka Yurub ee 2004. Si kastaba ha noqotee, Kahlenberg ma uusan ciyaarin wax ciyaaro ah tartanka, maadaama lagu meeleeyay kursiga keydka.