Leidinge made her senior Sweden debut in the team's third ever match; a 1–0 defeat by Denmark in Finland on 27 July 1974.[2] She won the first UEFA championships for national women's teams in 1984. Sweden beat England in the final, Leidinge saving twice in the penalty shootout at Kenilworth Road after a 1–1 aggregate draw.[3] In 1991 Leidinge helped Sweden to a third-place finish at the inaugural FIFA Women's World Cup, where she was called one of the tournament's top keepers.[4] The same year, she was given the Diamantbollen award for the best Swedish female footballer of the year.[5] She retired after keeping goal for Sweden in the 1995 FIFA Women's World Cup, which they hosted.