In February 1995 Madsen broke her leg before a 7–0 friendly defeat by the United States in Winter Park, Florida. The injury ruled her out of the 1995 FIFA Women's World Cup in Sweden. After UEFA Women's Euro 1997 she retired from international football.