Laursen pelasi 53 kertaa ja teki kaksi maalia Tanskan maajoukkueessa vuosina 2000-2008, ja hänet nimitettiin vuoden 2008 Tanskan jalkapalloilijaksi. Hän edusti Tanskaa vuoden 2000 Euroopan mestaruuskilpailussa, vuoden 2002 FIFA-maailmancupissa ja vuoden 2004 Euroopan mestaruuskilpailussa.
Turnaukset.