while playing for silkeborg, laursen played one game for the danish under-19 national team in december 1996. he was called up for the danish under-21 national team in february 1997, and went on to play 14 games for the under-21s until june 1999. laursen made his debut for the senior denmark national team in a friendly match against portugal in march 2000. he was a part of the denmark squad at the uefa euro 2000, though he did not play a single game at the tournament due to injury.