Laursen a jucat 53 de meciuri și a marcat două goluri pentru echipa națională a Danemarcei din 2000 până în 2008 și a fost numit 2008 Danish Football Player of the Year. A reprezentat Danemarca la Campionatul European din 2000, la Cupa Mondială FIFA 2002 și la Campionatul European din 2004
turnee.