Laursen meraih 53 kap dan dua gol bersama dari 2000 sampai 2008. Ia mewakili Denmark di Euro 2000, Piala Dunia FIFA 2002 dan Euro 2004.