był spokojny i opanowany i interweniował tylko wtedy, gdy było to konieczne. Z reprezentacją wystąpił na Euro 2000 i Mundialu 2002. Na obu turniejach Szwecja zaprezentowała się poniżej oczekiwań (na Mistrzostwach Świata mimo iż wyprzedziła w grupie Anglię, Argentynę i Nigerię, to w drugiej rundzie uległa Senegalowi).
Po światowym czempionacie selekcjonerzy reprezentacji większym zaufaniem obdarzali młodego Andreasa Isakssona. Hedman, głównie przez problemy w klubie, stracił miejsce w kadrze. Na Euro 2004, podobnie jak dziesięć lat wcześniej na Mistrzostwa Świata, jechał jako rezerwowy. Po tym turnieju nie został już więcej powoływany do reprezentacji, w której wystąpił 58 razy.
Sukcesy piłkarskie mistrzostwo Szwecji 1992 oraz Puchar Szwecji 1996 i 1997 z AIK finał Pucharu UEFA 2002-03 z Celtikiem (jako rezerwowy)
W reprezentacji Szwecji od 1997 do 2004 roku rozegrał 58 meczów – uczestnik finałów Mistrzostw Świata 2002 (1/8 finału) oraz Euro 2000 (runda grupowa). Był w kadrze na Mundial 1994 i Euro 2004, ale nie zagrał w tych turniejach ani minuty.