Laursen bermain 53 kali dan mencetak dua gol untuk tim nasional Denmark dari tahun 2000 hingga 2008, dan ia dinobatkan sebagai Pemain Sepak Bola Denmark Terbaik Tahun 2008. Dia mewakili Denmark di Kejuaraan Eropa 2000, Piala Dunia FIFA 2002, dan Kejuaraan Eropa 2004
Turnamen.