Ukoronowaniem kariery Nilssona były medale na Mistrzostwach Świata w 1994 i Mistrzostwach Europy 1992. Największym indywidualnym osiągnięciem Nilssona był tytuł piłkarza roku w Szwecji w 1996.