Sjödin edusti Ruotsia yhteensä 101 A- ja 19 B-maaottelun verran. Hän pelasi Albertvillen olympiakisoissa 1992 sekä MM-kilpailuissa vuosina Tšekkoslovakia 1992 (kultaa), 1994 (pronssia), 1995 (hopeaa) ja 1996. Sjödin valittiin vuoden 1995 turnauksen tähdistökentälliseen.