Laursen speelde in totaal 25 officiële interlands voor Denemarken. Onder leiding van bondscoach Richard Møller Nielsen maakte hij zijn debuut op 8 januari 1995 in de wedstrijd tegen Saoedi-Arabië (0-2) in Riyad bij de strijd om de FIFA Confederations Cup, net als Michael Schjønberg (OB Odense) en Bo Hansen (Brøndby IF). Laursen nam met zijn vaderland tevens deel aan het EK voetbal 1996 en het WK voetbal 1998. In 1992 vertegenwoordigde hij Denemarken bij de Olympische Spelen in Barcelona, waar de Denen strandden in de groepsfase na twee gelijke spelen en één nederlaag.