Mezue ahịrịokwu na-esonụ: N'ọnwa Eprel afọ 2003, onye nchịkwa ndị otu egwuregwu mba ahụ bụ́ Morten Olsen kpọrọ Kahlenberg ka ọ bịa n'òtù egwuregwu ahụ nke mbụ ya. O mere egwuregwu mbụ ya maka ndị otu mba, na-abata dị ka onye nnọchi na nkeji 76, na mmeri enyi na enyi megide Ukraine na Eprel 30, 2003. N'ọnwa Machị afọ 2004, a kpọrọ Kahlenberg ka ọ banye n'otu egwuregwu ndị okenye otu ugboro ma mee ihe ngosi nke abụọ ya maka Denmark, na-abata dị ka onye nnọchi na nkeji 78, na mmeri 2-0 megide Spain na 31 Machị 2004. N'ọnwa Mee 2004, a họpụtara ya dị ka onye ọkpụkpọ bọọlụ kacha nta nke Denmark maka egwuregwu bọọlụ.
2004 European Championship. Kaosinadị, Kahlenberg egosighi egwuregwu ọ bụla na asọmpi ahụ, ebe a na-etinye ya na bench nnọchi.