A 44 éves játékvezető 1996 óta tagja a FIFA-keretnek, és bár hosszabb ideje a világ élvonalához tartozik, eddig mindössze egy jelentős tornán vett részt, az athéni olimpián.
Larsennek elsősorban a magyar válogatottal vannak közös emlékei, nemzeti tizenegyünknek három mérkőzést is vezetett: a 2003-as, Lettország elleni vesztes Eb-selejtezőt, két évvel később a horvátok elleni, gól nélküli döntetlennel záruló vb-selejtezőt, 2007-ben pedig a Görögország–Magyarország Eb-selejtezőt.
Larsen segítői Anders Norrestrand és Henrik Sönderby lesznek, negyedikként Thomas Vejlgaard utazik. A dán játékvezető egyébként 2008-ban dirigálhatta a Zenit–Manchester United Szuperkupa-döntőt, és a szakemberek szerint a szezon végén vagy a BL- vagy az Európa-liga-döntőt is megkaphatja.