Tanskan maajoukkueessa Wieghorst debytoi elokuussa 1994 Suomea vastaan. Loukkaantumiset sävyttivät myös Wieghorstin maajoukkueuraa ja väliin jäivät EM-kisat 1996. Hän oli kuitenkin mukana kaksi vuotta myöhemmin MM-kisoissa pelaten kaikki Tanskan kolme alkulohkon ottelua. Viimeisen maaottelunsa hän pelasi huhtikuussa 2004 Skotlantia vastaan.