 Kọkọ ṣe eré bọọlù àfọwọgbá fún orílẹ-èdè Denmark ní August 23, ọdún 1998, ó sì kópa nínú ìdíje tó lé ní igba ó lé mẹrìndínláàádọrin 186 fún wọn láàárín ọdún mẹwàá tó tẹ lé e, ó sì gba ọọdúnrún ó lé márùn-ún 405 góòlù. Ní ọjọ 30 oṣù Kẹsán, ọdún 2008, ó kéde pé òun ń fi ẹgbẹ agbábọọlù orílẹ-èdè náà sílẹ nítorí àkókò ìrìnnà tó pọ sí i lẹyìn tí ó ti lọ sí FC Barcelona. Ninu iṣẹ rẹ, o jẹ apakan ti o ṣẹgun idije 2008 European Championship, ati apakan ti ẹgbẹ ti o ṣẹgun idẹ ni 2007 World Championship bakanna bi idẹ ni awọn European Championships ni ọdun 2002, 2004, ati : Ọdún 2006. Boldsen ti kopa ninu ere Olimpiiki Ọdun 2008 ni Beijing, nibi ti Denmark ti de ipele mẹẹdogun, ti wọn si gba ipo keje lẹyin ti Croatia yọ wọn kuro. 