Tanskan maajoukkueessa Laursen teki debyyttinsä ystävyysottelussa Portugalia vastaan maaliskuussa 2000. Yhteensä Laursen edusti maataan 53 maaottelussa ja teki kaksi maalia. Hänet valittiin myös vuoden 2000 ja 2004 Euroopan-mestaruuskilpailuihin. MM-kisoissa hän edusti Tanskaa vuoden 2002 MM-kisoissa.