Laursen was capped 53 times and scored two goals for the Denmark national team from 2000 to 2008, and he was named 2008 Danish Football Player of the Year. He represented Denmark at the 2000 European Championship, 2002 FIFA World Cup, and 2004 European Championship tournaments.