Laursen werdkwam voorin hettotaal eerst53 opgeroepenkeer (twee doelpunten) uit voor de Deense[[Deens voetbalelftal|nationale ploeg van Denemarken]] in augustusde periode 2002–2008. Onder leiding van bondscoach [[Bo Johansson]] maakte hij zijn debuut op woensdag [[29 maart]] [[2000]] in de vriendschappelijke uitwedstrijd tegen [[Portugees voetbalelftal|Portugal]]. Hij viel in dat duel na 85 minuten in voor [[Brian Steen Nielsen]]. Zijn eerste grote toernooi met [[Deens voetbalelftal|Denemarken]] was het [[Europees kampioenschap voetbal 2000|EK]] in [[2000]]. Hij speelde echter niet vanwege een blessure. Het [[Wereldkampioenschap voetbal 2002|WK]] in [[2002]] verliep voor Laursen beter, hij speelde alle vier de wedstrijden. Hetzelfde gold voor het [[Europees kampioenschap voetbal|EK]] in [[2004]]. Door de knieblessure in 2005 liep zijn interlandcarrière gevaar vanwege een terugkerende knieblessure. Maar hij werd toch weer opgeroepen in november 2006. Helaas voor Laursen moest hij dit weigeren, omdat hij weer te kampen had met een blessure.
