Laursen spillede 53 kampe og scorede to mål for Danmarks landshold fra 2000 til 2008, og han blev udnævnt til 2008 Danmarks fodboldspiller af året. Han repræsenterede Danmark ved EM i 2000, VM i 2002 og EM i 2004.
turneringer.