Magnus Hedman var det svenska landslagets förstemålvakt 1997–2004 och spelade sammanlagt 58 landskamper. Han medverkade i bland annat VM 1994 (som reservmålvakt) samt i EM 2000 och VM 2002, där han var med om att föra Sverige vidare från gruppspelen.