Op 17 juni 2006 leidde Rasmussen zijn eerste internationale wedstrijd. Op die dag floot hij een wedstrijd tussen ÍB Keflavík en Dungannon Swifts in de voorronde van de UEFA Intertoto Cup; het eindigde in 4–1 en de Deense scheidsrechter gaf drie gele kaarten en één rode. Zijn eerste interland floot hij op 31 mei 2006, toen Estland met 1–1 gelijkspeelde tegen Nieuw-Zeeland. De Deen hield zijn kaarten op zak.