Dee ihe na-aga n'ihu na paragraf a - N'oge mgbụsị akwụkwọ nke 1999, Olsen bịanyere aka na nkwekọrịta afọ abụọ na Danish Football Association (DBU) iji jikwaa ndị otu mba Danish, dị irè mgbe nsonye Denmark na 2000 European Championship. N'ọnwa Julaị n'afọ 2000, ọ nọchiri onye nkuzi Sweden bụ Bo Johansson dịka onye nchịkwa nke ndị otu bọọlụ mba Denmark. Dị ka onye inyeaka ya, Olsen họọrọ Michael Laudrup. Duo duziri Denmark ka ha ruo eru maka asọmpi iko mba ụwa nke 2002, mkpọsa nke kwụsịrị na egwuregwu nke 16 megide England na mmeri 0-3 mgbe Denmark meriri ọkwa mbụ nke otu. Tupu 2002 World Cup, Olsen bịanyere aka na nkwekọrịta ọhụrụ afọ anọ ruo June 2006. Mgbe Laudrup gara n'ihu na-azụ Brøndby IF, Olsen họọrọ Keld Bordinggaard dị ka onye enyemaka ya. Ya na Bordinggaard, Olsen duziri Denmark na 2004 European Championship
asọmpi ahụ, nke mechakwara kwụsị n'ọkwa mbụ. Olsen enweghị ike iru eru Denmark maka 2006 FIFA World Cup, mana gbatịkwuru nkwekọrịta ya na DBU na Nọvemba 2005. Akụkụ nke nkwekọrịta ọhụrụ ahụ, nke na-agba ruo na gụnyere 2010 FIFA World Cup, bụ ọrụ agbakwunyere nke ịkọwapụta "red thread", ma ọ bụ ọnụ ọgụgụ nkịtị, na ọrụ talent nke ndị otu egwuregwu ndị ntorobịa nke Denmark, si otú a na-enye Olsen mmetụta dị ukwuu na bọọlụ ọdịnihu nke Denmark na-egwu.