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