Olsson spilte 294 landskamper for Sverige mellom 1979 og 1997. Han deltok i fire olympiske leker og seks verdensmesterskap.