Laursen va jugar 53 vegades i va marcar dos gols per a l'equip nacional de Dinamarca del 2000 al 2008, i va ser nomenat jugador de futbol danès de l'any 2008. Va representar Dinamarca al Campionat d'Europa de 2000, la Copa del Món de la FIFA de 2002 i el Campionat d'Europa de 2004
tornejos.